ArangoDB：如何获取两个顶点之间的所有可能路径？

Question

如何在maxDepth = 2的情况下获取2个顶点（例如X和Y）之间的所有可能路径？

我尝试使用 TRAVERSAL，但执行大约需要 10 秒。这是查询：

FOR p IN TRAVERSAL(locations, connections, "X", "outbound", { minDepth: 1, maxDepth: 2, paths: true }) 
FILTER p.destination._key == "Y" 
RETURN p.path.vertices[*].name

位置（顶点）集合有 23753 个文档，连接（边）集合有 123414 个文档。

Answer 1

如果通过选项 filterVertices 将目标过滤器直接放入遍历中，以给出遍历应接触的顶点示例，则可以大大加快查询速度。使用 vertexFilterMethod 您可以定义所有与示例不匹配的顶点应该发生的情况。

所以在你的查询中你只想匹配目标顶点 "Y" 并且所有其他顶点应该通过但不包括在结果中，exclude.

这使得后来的 FILTER 过时了。现在内部优化器无法自动执行此操作，但我们的路线图上有这种魔法。

这是一个包含优化的查询：

FOR p IN TRAVERSAL(locations, connections, "X", "outbound", { minDepth: 1, maxDepth: 2, paths: true, filterVertices: [{_key: "Y"}], vertexFilterMethod: ["exclude"]})
RETURN p.path.vertices[*].name

ArangoDB：如何获取两个顶点之间的所有可能路径？

ArangoDB : How to get all the possible paths between 2 vertices?

arangodb

aql