Math 图-Dijkstra'；s算法-基于图块的地图-是否存在“；“封锁”；图中的术语？

让我们假设有一个基于平铺的贴图。每个平铺（顶点）有8个相邻平铺的边。在其中一块瓷砖上有一面墙（完全堵塞）

从数学角度来看，它是否意味着顶点（其上有一堵墙）：

不存在吗

这个顶点没有边吗

顶点只是块——在图理论中有这个术语吗

---

理论上，这通常被建模为（1）不存在的节点。然而，在Dijkstra算法的实现中，通常有一个函数将节点映射到算法用于遍历图的其邻居序列。该函数不会返回任何“阻塞”邻居，这可以解释为（1）节点不存在或（2）没有边与“阻塞”节点关联。您选择如何解释其实并不重要，因为实现的结果是一样的