在图论中，一张无向图里，两顶点之间的距离是指他们之间最短路径（）的长度，两顶点之间的距离也被称为测地距离（）。需要注意的是两个顶点之间可能有多条最短路径，如果两个顶点之间不存在路径（即他们属于不同的连通分量），那么按照传统它们距离被定义为无穷大。在有向图中，如果从顶点 formula_1 到顶点 formula_2 存在有向路径（），那么距离 formula_3 被定义为从顶点 formula_1 到顶点 formula_2 之间最短有向路径的长度。不同于无向图，在有向图中 formula_3 不一定和