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