java - 使用入边和出边的 Gremlin 遍历

Question

我试图从给定的根节点开始遍历图的所有节点。遍历时我想“修复”从前一个顶点到当前顶点的边，以便边从前一个顶点到当前顶点(可能是相反的，但最终图应该是一棵树根顶点在根)。

问题似乎是被遍历的边并不都是严格的外边或内边。

我正在尝试创建广度优先遍历(我不应该做广度优先吗？)，但是因为有进边和出边，所以我开始的查询看起来像这样

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

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

有没有一种方法可以在 gremlin 中执行此操作，它不会创建无限循环并允许我修复/验证前一个节点的边缘？

此外，我能否获得查询的“gather.scatter”部分的简单示例？我无法想象该步骤究竟实现了什么。

Answer 1

添加一个simplePath步骤来防止遍历在两个节点之间循环:

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