Gremlin>递归地查找由边缘类型连接的节点

时间:2015-04-01 06:33:36

标签: gremlin tinkerpop tinkerpop-blueprint

只需使用TinkerGraph,并尝试递归查找由特定边标签连接的节点(在本例中为created)。

  1. 有没有办法可以递归(/循环)遍历节点?在下面的示例中,我想循环,直到没有更多匹配的边(而不是硬编码的3值)。
  2. 如果有图表,有没有找到并分组连接的顶点?
  3. 用于重复数据删除节点和处理节点循环的额外荣誉。

    依赖关系

    compile("com.thinkaurelius.titan:titan-berkeleyje:0.5.4")
    compile('com.tinkerpop:gremlin-groovy:2.6.0')
    

    代码(手动递归3次:()

    Gremlin.load()
    def g = TinkerGraphFactory.createTinkerGraph()
    println g.v(5).as('x')
        .both('created')
        .dedup
        .loop(2){it.loops <= 3}
        .path
        .toList().flatten() as Set // groovy code to flatten & dedup
    

    给我:(正确)

    [v[5], v[4], v[3], v[1], v[6]]
    

    谢谢!

2 个答案:

答案 0 :(得分:3)

您不需要任何Groovy代码,只需使用Gremlin即可完成:

gremlin> g.v(5).as('x').both('created').dedup()
gremlin>     .loop('x') {true} {true}.dedup()
==>v[4]
==>v[3]
==>v[5]
==>v[6]
==>v[1]

答案 1 :(得分:0)

这是我目前的解决方案。这是一项正在进行的工作,所以我对改进和建议感到非常高兴。 (当然可以使用Gremlin语法进行优化?)

假设:我们已经给出了一个起始节点

Gremlin.load()
def g = TinkerGraphFactory.createTinkerGraph()
def startV = g.v(5)
def seen = [startV] // a list of 'seen' vertices
startV.as('x')
    .both('created')
    .filter { // only traverse 'unseen' vertices
        def unseen = !seen.contains(it)
        if (unseen){
            seen << it
        }
        unseen
    }
    .loop('x'){
        // continue looping while there are still more 'created' edges...
        it.object.both('created').hasNext() // ##
    }
    .toList() // otherwise won't process above pipeline
println seen

## 我不确定为什么这个条件有效/没有找到以前遍历的边缘。谁能解释一下?

给我:

[v[4], v[5], v[3], v[1], v[6]]