圖距離

距離 在有限圖中兩個頂點 和 之間是連線它們的路徑的最小長度（即，圖測地線 的長度）。如果不存在這樣的路徑（即，如果頂點位於不同的連通分量中），則距離被設定為 。在 網格圖 中，兩個頂點之間的距離是“垂直”和“水平”距離之和（上圖右側）。

矩陣 由從頂點 到頂點 的所有距離組成，被稱為所有頂點對最短路徑矩陣，或更簡單地，圖距離矩陣。