Arangodb最短路徑查詢語法

Arangodb最短路徑算法只能肯定一條最短路徑。

（圖片來源百度echarts截圖）

如圖所示，咱們從鄭志勇到鄧志榮的關係路徑是：一、鄭志勇-->徐賤雲-->鄧志榮  二、鄭志勇-->徐賤雲-->馮可梁-->鄧志榮 三、鄭志勇-->趙英傑-->徐賤雲-->鄧志榮  ...

固然還有多條路徑。咱們能夠從這些路徑中能夠看出除了第一條長度爲3，其他的都大於3，而第一條就是咱們要找的最短路徑。

那麼若是在arangodb如何來查詢最短路徑呢？假設咱們有個people的vertex document即頂點文檔,graph(圖)爲relation，而後查詢以下：

FOR p IN OUTBOUND SHORTEST_PATH "people/鄭志勇" TO "people/鄧志榮" edges return p

這樣就能查詢出最短路徑，結果就是：鄭志勇-->徐建雲-->鄧志榮

總結

最短路徑在關係圖譜查詢很是有用，能夠去除沒必要要的關係找到最短的那條關係

參考：https://www.w2us.com/thread-237.htm