在 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 可以链接到必须先验已知的任意深度。因此，假设您只想使用最高值的边迭代 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 服务 (https://docs.arangodb.com/3.1/Manual/Foxx/#foxx)，它更灵活一些，但只能在 Javascript 中实现。