天天看點

nGQL-為什麼路徑越長,數量越多呢,直覺是條件越嚴格,路徑數量會越少問題描述:問題答案:

問題描述:

建立一個圖譜,500個節點,2000條邊,使用路徑查找時,發現路徑越長,傳回的數量越多,和直覺完全相反,出乎意料?

問題答案:

路徑短到極緻就是等于節點的數量,一跳的話,就等于邊的數量。如果路徑越長,數量越多,也取決圖的結構。如果路徑長到極緻,就會出現一條路徑都沒有。比如說圖由abc連接配接d,d又連接配接efg組成,一跳的話就隻有6個路徑,兩跳的話就會出現3*3=9的路徑數量。如果路徑長度為3的話,那麼符合條件的路徑數量為0.

繼續閱讀