同时使用入边和出边的小精灵遍历

Question

我试图从给定的根节点开始遍历图的所有节点。在遍历时，我想“修复”从上一个顶点到当前顶点的边，使边从上一个顶点到当前顶点（可能是另一种方式，但结束图应该是根顶点位于根的树）。

问题似乎是被遍历的边并不是全部严格地在边外或边内。

我试图创建一个广度优先遍历（我不应该先做广度吗？），但由于有输入和输出边，我开始的查询看起来像这样

g.v('rootVertex').as('x').both.gather.scatter.loop('x'){true}{true}

由于“.both”（我认为），这似乎正在创建一个无限循环。

有没有办法在gremlin中做到这一点，不会创建无限循环，并允许我修复/验证来自前一个节点的边缘？

另外，我可以得到一个简单的示例，说明查询的“聚集。分散”部分吗？我很难想象这一步到底实现了什么。

Answer 1

添加一个simplePath步骤以防止两个节点之间的遍历循环：

g.v('rootVertex').as('x').both().simplePath().loop('x'){true}{true}