在ArangoDB中查找以下具有最大价值的边缘的路径

Question

可以说，在我的图中，我已经有了一些叫做价值的字段。选择开始顶点后，我想通过始终选择具有最高值的边来找到路径。不幸的是我无法弄清楚如何编写正确的查询，在ArangoDB中可能吗？

Answer 1

你好我不确定你想实现什么，有两种可能的情况，我可以从你的描述想象：

第一：最短路径

这里的用例是你知道的起点顶点和目标顶点，并且您希望找到这两者之间最短（或最便宜）的路径。 在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可以链接到其具有被称为A-任意深度几个深度先验。所以说，你想迭代仅使用与最高值的边缘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] 

第四用例：

深度不是先验已知的，在这种情况下，纯AQL在当前发布版本（3.1）不能制定这个。在JavaScript中使用遍历模块（https://docs.arangodb.com/3.1/Manual/Graphs/Traversals/UsingTraversalObjects.html#getting-started）将更容易使用Foxx服务（https://docs.arangodb.com/3.1/Manual/Foxx/#foxx），该模块有点更灵活，但只能在Javascript中实现。