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可以链接到任意深度，必须先验地知道。所以说你想只使用具有最高值的边来迭代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/Foxx/#foxx）将更容易使用Foxx服务（https://docs.arangodb.com/3.1/Manual/Graphs/Traversals/UsingTraversalObjects.html#getting-started），这更灵活，但只能在Javascript中实现。

在ArangoDB中查找具有最大值的边缘之后的路径

1 个答案: