問題描述:
建立一個圖譜,500個節點,2000條邊,使用路徑查找時,發現路徑越長,傳回的數量越多,和直覺完全相反,出乎意料?
問題答案:
路徑短到極緻就是等于節點的數量,一跳的話,就等于邊的數量。如果路徑越長,數量越多,也取決圖的結構。如果路徑長到極緻,就會出現一條路徑都沒有。比如說圖由abc連接配接d,d又連接配接efg組成,一跳的話就隻有6個路徑,兩跳的話就會出現3*3=9的路徑數量。如果路徑長度為3的話,那麼符合條件的路徑數量為0.
建立一個圖譜,500個節點,2000條邊,使用路徑查找時,發現路徑越長,傳回的數量越多,和直覺完全相反,出乎意料?
路徑短到極緻就是等于節點的數量,一跳的話,就等于邊的數量。如果路徑越長,數量越多,也取決圖的結構。如果路徑長到極緻,就會出現一條路徑都沒有。比如說圖由abc連接配接d,d又連接配接efg組成,一跳的話就隻有6個路徑,兩跳的話就會出現3*3=9的路徑數量。如果路徑長度為3的話,那麼符合條件的路徑數量為0.