在Titan Graph中查找连通组件的有效方法是什么?

时间:2015-03-30 09:17:20

标签: java graph graph-databases titan

我将有一个巨大的分布图。系统不知道起始顶点。我需要在此图中找到连接的组件。图表可能包含多个组件。 我正在用Java编写代码。 到目前为止,以下行给出了一个组件中的节点

    final GremlinPipeline<Vertex,?> pipe = new GremlinPipeline<Vertex,Vertex>(v1).outE("connected").gather().scatter().inV().gather().scatter().inE("connected").gather().scatter().outV().gather().scatter();

但是对于这个查询我需要给出起始顶点。 有没有其他有效的方法在Titan中使用Java获取图形的所有组件而不指定起始顶点。我也可以并行查找组件的工作吗?

1 个答案:

答案 0 :(得分:1)

听起来你想使用Titan-Hadoop来解决这个问题:

http://s3.thinkaurelius.com/docs/titan/0.5.4/hadoop.html

Titan-Hadoop允许您在Gremlin查询后面抽象MapReduce作业,允许您分析多个并行作业中的整个图形。只需在没有启动索引的情况下在Titan DB上使用基本Gremlin查询就会变得缓慢而困难。