graph - Tinkerpop/Gremlin 广度第一次遍历

Question

我正在尝试遍历图形以追踪特定节点的沿袭。我希望我的查询以广度优先模式生成该节点的前因。注意，每个节点可以有多个父节点。该图可以有很多层，我想查看给定节点的所有级别的结果。我正在尝试跟进 this配方，但遇到异常没有这样的属性:收集。我正在 gremlin 控制台版本 3.3 上尝试这个

Answer 1

使用 barrier() 步骤 ( Apache TinkerPop 3.3 docs )。例如:

gremlin> g.V().sideEffect{println "first: ${it}"}.barrier().sideEffect{println "second: ${it}"}.iterate()
first: v[1]
first: v[2]
first: v[3]
first: v[4]
first: v[5]
first: v[6]
second: v[1]
second: v[2]
second: v[3]
second: v[4]
second: v[5]
second: v[6]

Stephen 在这个 gremlin-users post 中给出了 BFS 的另一个很好的描述.

First, let's assume a Gremlin language without optimization - doing:

g.V().out().out()

will result in a depth first search. You can force BFS with barrier():

g.V().out().barrier().out()

which basically will force the step prior to drain before moving on to the next step.