我图中的每个顶点至少都有一个name属性.我有一个标签L集合S的名称值.现在,我想从具有集合S中名称的顶点中,通过具有边缘标签EL的特定出局边缘,收集(递归)所有顶点的name属性值.

我当前对名称为S1的单个启动节点的解决方案如下所示：

            g.traversal().V().hasLabel(L)
            .has("name", S1)
            .repeat(__.optional(__.out(EL)))
            .until(__.out(EL).count().is(0))
            .path()
            .forEachRemaining(path -> {
             path.forEach(e -> System.out.println(((Vertex)e).property("name").value()));});

println只是看到这会产生预期的结果,通常我会在Set中收集名称.

有没有更好的方法来收集通过标签EL通过出线边可到达的所有顶点的name属性值？

从多个顶点开始的最佳方法是什么(从Set S仅知道名称)？

当前,该结构是一棵树,但是如果按周期排列,上面的代码是否可以防止无限循环？如果没有,该怎么办？

解决方法:

您的方法是一个好的开始.

要从一组多个顶点开始,请使用P.within()谓词. TinkerPop提供了几种other predicates.

使用simplePath()防止重复通过循环.

使用store()遍历图形时,可以跟踪项目. by("name")调制器将存储“名称”属性而不是顶点.

要获取结果,请使用cap()输出遍历期间存储的项目.此时的结果是Set,其中可能包含重复项.使用unfold()将Set变成一个迭代器,我们可以dedup()然后以toSet()完成.

graph.traversal().V().hasLabel(L).has("name", P.within(S)).
  repeat( __.out(EL).simplePath().store("x").by("name") ).
  until( __.outE(EL).count().is(0) ).
  cap("x").unfold().dedup().toSet()