图 - Dijkstra 算法 - 基于图块的地图 - 图中是否有 "blocking" 项？
Graph - Dijkstra's algorithm - Tile-based map - Is there "blocking" term in graph?
假设有基于图块的地图。每个图块（顶点）都有到 8 个相邻图块的边。在其中一个瓷砖上，有一堵墙（完全挡住了）。
从数学的角度来看，是否意味着顶点（上面有墙）：
- 不存在？
- 这个顶点没有边？
- 顶点只是阻塞 - 图论中有这个术语吗？
理论上这通常建模为 (1) 节点不存在。然而，在 Dijkstra 算法的实现中，通常有一个函数将节点映射到算法用来遍历图形的邻居序列。该函数不会 return 任何 "blocking" 邻居，这可以解释为 (1) 节点不存在或 (2) "blocking" 节点没有边。你选择如何解释它并不重要——实现最终都是一样的。
假设有基于图块的地图。每个图块（顶点）都有到 8 个相邻图块的边。在其中一个瓷砖上，有一堵墙（完全挡住了）。
从数学的角度来看，是否意味着顶点（上面有墙）：
- 不存在？
- 这个顶点没有边？
- 顶点只是阻塞 - 图论中有这个术语吗？
理论上这通常建模为 (1) 节点不存在。然而，在 Dijkstra 算法的实现中，通常有一个函数将节点映射到算法用来遍历图形的邻居序列。该函数不会 return 任何 "blocking" 邻居，这可以解释为 (1) 节点不存在或 (2) "blocking" 节点没有边。你选择如何解释它并不重要——实现最终都是一样的。