在ArangoDB中查找具有最大值的路径跟随边

比如说，在我的图中，我有一些边，这些边有一个叫做值的字段。选择“开始顶点”后，我希望通过始终选择具有最高值的边来查找路径。不幸的是，我不知道如何编写正确的查询，在ArangoDB中可以吗

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

第一：最短路径

这里的用例是您知道起始顶点和目标顶点，并且希望在这两者之间找到最短（或最便宜）的路径。 内置的

最短路径

（）功能可以通过在如下选项中定义距离属性来实现：

FOR v IN OUTBOUND @start TO @end @@edgeCollections OPTIONS {weightAttribute: "value", defaultWeight: 1}
  RETURN v

这将为您提供从起点到终点的路径上的所有顶点，其中某些值属性最低。如果需要“最高值”，您可以复制该值，并使用

1/value

将其再次保存在另一个字段中，以找到边数最少且值总和最高的路径

第二：边缘排序

用例是您只拥有起始顶点，并希望获得连接的顶点，按边上的值排序。在这里，您可以简单地将遍历语句与简单排序组合起来。（）：

第三个用例：仅使用最高值迭代几个深度

用例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中的遍历模块（）使用Foxx服务（）会更容易一些，这有点灵活，但只能用JavaScript实现。

感谢您的重播，但不幸的是，您的解决方案不适合我的用例，所以让我澄清一下，在你们写的第二个场景中，在搜索过程中，所有的边缘都有一个限制。我想在每个关卡上获得一个最高的valye优势。因此，排序和限制应该在每个级别执行，如果下一级别上的边应该从上一级别上具有最高值的顶点中选择。F.e.从图A->{B，C}，B->D，C->e，其中边A->B的值高于边A->C，我想看看A->B->D ArangoDB中的Foxx微服务，你可以在那里做，因为它允许你进行多个单深度查询，总是沿着边上的“值”最高。而且速度非常快：）如果你想停止在形成“圆”的边上循环，只需保留一个你访问过的所有顶点的数组，如果你得到一个重复的顶点，停止迭代并返回结果。我正在使用ArangoDB的java api。我将尝试测试它，看看它的性能如何。谢谢。很酷，通过Foxx框架，它可以发布一个RESTAPI，其中包含一个端点，让您可以执行查询。如果使用典型的RDBMS进行此操作，则必须使用存储过程。如果您需要额外的逻辑/控制，那么ArangoDB会为您提供Foxx工具，但是Foxx比简单的存储过程更具功能。你使用它们越多，你就越爱它们。

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]