在ArangoDB中查找具有最大值的路径跟随边
比方说，在我的图中，我有一些边，它们的字段称为value。选择开始顶点后，我希望通过始终选择具有最高值的边来查找路径。不幸的是，我不知道如何编写正确的查询，这在ArangoDB中是可能的吗？
回答 1
Stack Overflow用户
发布于 2017-02-15 15:55:40
嗨，我不确定你想要实现什么，从你的描述中我可以想象出两种可能的情况：
第一:最短路径
这里的用例是您知道起始顶点和目标顶点，并希望找到这两个顶点之间的最短(或最便宜)路径。内置距离( built in SHORTEST_PATH，https://docs.arangodb.com/3.1/AQL/Graphs/ShortestPath.html#shortest-path-in-aql)功能可以通过在选项中定义距离属性为其提供服务，如下所示：
FOR v IN OUTBOUND @start TO @end @@edgeCollections OPTIONS {weightAttribute: "value", defaultWeight: 1}
RETURN v这将为您提供路径从头到尾的所有顶点，这些顶点具有最低的一些值属性。如果需要“最大值”，可以复制该值并使用1/value将其再次保存在不同字段中，以查找具有最少边的路径，该路径的values总和最高
第二:对边缘进行排序
用例是，您只有一个起始顶点，并且想要获得连接的顶点，按边上的值排序。在这里，您可以简单地将遍历语句与简单的排序结合起来。(https://docs.arangodb.com/3.1/AQL/Graphs/Traversals.html#graph-traversals-in-aql)：
FOR v, e IN OUTBOUND @start @@edgeCollection
SORT e.value DESC
LIMIT 1 /* Only pick the highest one */
REUTRN {v: v, e: e}第三个用例:仅使用最高值迭代几个深度
用例2中的AQL可以链接到一个必须事先知道的任意深度。因此，假设您只想使用具有最高值的边迭代3步：
FOR v1, e1 IN OUTBOUND @start @@edgeCollection
SORT e1.value DESC
LIMIT 1 /* Only pick the highest one */
/* Depth 1 done. now depth 2*/
FOR v2, e2 IN OUTBOUND v1 @@edgeCollection
SORT e2.value DESC
LIMIT 1 /* Only pick the highest one */
FOR v3, e3 IN OUTBOUND v2 @@edgeCollection
SORT e3.value DESC
LIMIT 1 /* Only pick the highest one */
RETURN [v1,v2,v3]第四个用例：
深度是先验未知的，在这种情况下，当前发布版本(3.1)中的纯AQL无法阐明这一点。使用Javascript中的遍历模块(https://docs.arangodb.com/3.1/Manual/Graphs/Traversals/UsingTraversalObjects.html#getting-started)将更容易使用Foxx服务( JavaScript )，该模块更灵活，但只能在Javascript中实现。
https://stackoverflow.com/questions/42227843
复制相似问题
腾讯云开发者
