无法遍历到 Gremlin 中具有独特属性的顶点

Question

我正在寻找从一个顶点到另一个顶点的路径，避免在该路径上具有已匹配属性的顶点。

考虑这个例子：

    Graph graph = TinkerGraph.open();

    GraphTraversalSource t = graph.traversal();

    Vertex A = t.addV().property("age", 19).next();
    Vertex B = t.addV().property("age", 21).next();
    Vertex C = t.addV().property("age", 20).next();
    Vertex D = t.addV().property("age", 21).next();
    Vertex E = t.addV().property("age", 22).next();

    t.V(A).addE("knows").to(B).iterate();
    t.V(B).addE("knows").to(C).iterate();
    t.V(C).addE("knows").to(D).iterate();
    t.V(D).addE("knows").to(E).iterate();
    t.V(C).addE("knows").to(E).iterate();

    List<Path> paths = t.V(A)
            .repeat(
                    out()
            ).times(5).emit()
            .has("age", 22).path().toList();

    Assert.assertEquals(1, paths.size());

我正在寻找从 A 到 E 的方法。有两条路径：

A->B->C->D->E A->B->C->E

我要找的只是第二条，因为在第一条路径中，B和D的年龄相同。

我尝试使用 as 和 by 进行过滤，但未能将其扩展到整个路径。例如，我可以通过执行以下操作来检查顶点是否与第一个顶点属性匹配：

    List<Path> paths = t.V(A).as("first")
            .repeat(
                    out()
                    .where(P.neq("first")).by("age")
            ).times(5).emit()
            .has("age", 22).path().toList();

    Assert.assertEquals(1, paths.size());

但是你可以想象，它不会过滤路径中间的碰撞。我觉得应该有一种我所缺少的更简单的方法来做到这一点。有没有像as()这样的语句，但是不是替换之前的赋值，而是将它们保存在一个数组之类的东西中？我怎样才能做到这一点？

谢谢

Answer 1

您需要将当前的 age 与之前看到的 age 的 all 进行比较。如果有任何匹配，让遍历器死亡：

t.V(A).as("a").
  repeat(filter(loops().is(lt(5))).out().
         not(values("age").as("current").         /* current age   */
               select(all, "a").unfold().         /* previous ages */
               values("age").
                 where(eq("current"))).as("a")).  /* not() negates the match */
    until(has("age", 22)).
  path()

无法遍历到 Gremlin 中具有独特属性的顶点

Can't traverse to vertices with unique properties in Gremlin

graph

gremlin

tinkerpop