偏心率、半徑、直徑

兩頂點之間的距離是指他們之間最短路徑的長度，需要注意的是兩個頂點之間可能有多條最短路徑 頂點 v 的偏心率：v 和其它頂點的距離的最大值，也即是這個點和離其最遠點的距離 圖半徑：最小的偏心率 圖直徑：最大的偏心率，也即最遠的兩點間的距離。若要求得一張圖的直徑，首先要求得任意兩點之間的最短路徑，在這些所有的最短路徑中，取其長度最長者，即是這張圖的直徑 不考慮權重的有向圖 from_id to_id

>>阅读原文<<