图中顶点的距离

参考文献：Distance (graph theory) | encyclopedia article by TheFreeDictionary

在图论中，图内两个顶点的距离是指连接它们的最短路径所包含的边数。如果不存在连接这两个顶点的路径（即它们属于不同的连接分量），按照惯例，它们之间的距离被定义为无穷大。

在有向图的情况下，两个顶点和之间的距离被定义为从到之间的最短有向路径的长度，当然，前提是这个路径存在。需要注意的是，与无向图不同，在有向图中，不一定等于，甚至有可能出现一个距离定义，而另外一个距离没有定义的情况。