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