graph - 从节点获取图中的所有路径，但仅获取终止的路径

Question

我编写了以下查询，它返回指定节点的所有可能路径。

g.V(<some_id>).repeat(bothE().bothV().simplePath()).emit().dedup().path()

如果我们在这个结构中有一个包含 3 个节点的简单图:

A -- edge_1 -> B -- edge_2 -> C

此查询将返回两条路径:

A, edge_1, B
A, edge_1, B, edge_2, C

但是，我只想返回所有终止的路径(即没有要遍历的其他节点)，在本例中只会返回

A, edge_1, B, edge_2, C

这可能吗？

Answer 1

您可以尝试在没有 emit 步骤的情况下执行 repeat 并使用 until 在路径的末尾停止。

g.V().hasLabel('A').repeat(bothE().bothV().
    simplePath()).
  until(bothE().simplePath().
    count().is(eq(0))).dedup().path()

示例:https://gremlify.com/jqr8y7p24wb