距離_(圖論)

在圖論中 ， 一張無向圖裏 ， 兩頂點之間的距離是指他們之間最短路徑  的長度 ， 兩頂點之間的距離也被稱爲測地距離  。 需要注意的是兩個頂點之間可能有多條最短路徑 ， 如果兩個頂點之間不存在路徑 （ 即他們屬於不同的連通分量 ） ， 那麼按照傳統它們距離被定義爲無窮大 。 在有向圖中 ， 如果從頂點 到頂點 存在有向路徑  ， 那麼距離 被定義爲從頂點 到頂點 之間最短有向路徑的長度 。 不同於無向圖 ， 在有向圖中 不一定和 相等 ， 甚至有可能出現從頂點 到頂點 存在有向路徑 ， 而從頂點 到頂點 卻不存在有向路徑的情況 。