参考文献Distance (graph theory) | encyclopedia article by TheFreeDictionary在图论中图内两个顶点的距离是指连接它们的最短路径所包含的边数。如果不存在连接这两个顶点的路径即它们属于不同的连接分量按照惯例它们之间的距离被定义为无穷大。在有向图的情况下两个顶点和之间的距离被定义为从到之间的最短有向路径的长度当然前提是这个路径存在。需要注意的是与无向图不同在有向图中不一定等于甚至有可能出现一个距离定义而另外一个距离没有定义的情况。