nGQL-为什么路径越长,数量越多呢,直觉是条件越严格,路径数量会越少
生活随笔
收集整理的這篇文章主要介紹了
nGQL-为什么路径越长,数量越多呢,直觉是条件越严格,路径数量会越少
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述:
建立一個圖譜,500個節點,2000條邊,使用路徑查找時,發現路徑越長,返回的數量越多,和直覺完全相反,出乎意料?
問題答案:
路徑短到極致就是等于節點的數量,一跳的話,就等于邊的數量。如果路徑越長,數量越多,也取決圖的結構。如果路徑長到極致,就會出現一條路徑都沒有。比如說圖由abc連接d,d又連接efg組成,一跳的話就只有6個路徑,兩跳的話就會出現3*3=9的路徑數量。如果路徑長度為3的話,那么符合條件的路徑數量為0.
總結
以上是生活随笔為你收集整理的nGQL-为什么路径越长,数量越多呢,直觉是条件越严格,路径数量会越少的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: nGQL知识点总结-20210719
- 下一篇: k-core与k-shell的区别