如何知道在gremlin中从一个顶点遍历到另一个顶点时遇到的顶点数

时间:2018-11-06 11:29:46

标签: graph-theory gremlin tinkerpop3

enter image description here

在上图中,我们可以看到,我可以从节点 1 2 遍历到节点 5 ,但是从 1 仅遇到一个顶点,即 3 ,而对于两个顶点,则是 5 4

如何编写gremlin查询,该查询将返回遇到的顶点数。

1 个答案:

答案 0 :(得分:2)

在询问有关Gremlin的问题时,图片可能会有所帮助,但提供创建一些示例数据的Gremlin脚本(如下所示)更为重要:

g.addV().property(id,1).as('1').
  addV().property(id,2).as('2').
  addV().property(id,3).as('3').
  addV().property(id,4).as('4').
  addV().property(id,5).as('5').
  addE('link').from('1').to('3').
  addE('link').from('2').to('3').
  addE('link').from('2').to('4').
  addE('link').from('3').to('5').
  addE('link').from('4').to('5').iterate()

为回答您的问题,我认为您只需要使用path()步骤来显示Gremlin遍历的位置:

gremlin> g.V().repeat(out()).emit().path()
==>[v[1],v[3]]
==>[v[1],v[3],v[5]]
==>[v[2],v[3]]
==>[v[2],v[4]]
==>[v[2],v[3],v[5]]
==>[v[2],v[4],v[5]]
==>[v[3],v[5]]
==>[v[4],v[5]]

如果您仅对顶点1/2和5之间的路径感兴趣,则可以添加一些限制:

gremlin> g.V(1,2).repeat(out()).emit(hasId(5)).path()
==>[v[1],v[3],v[5]]
==>[v[2],v[3],v[5]]
==>[v[2],v[4],v[5]]

在此基础上,如果要计算路径中间的顶点,则可以unfold()路径,过滤掉起始/结束顶点和count()

gremlin> g.V(2).
......1>   repeat(out()).
......2>     emit(hasId(5)).
......3>   path().
......4>   unfold().
......5>   not(hasId(2,5)).
......6>   dedup().
......7>   count()
==>2

希望这能给您一些启发。 Gremlin Recipes中有很多很好的例子。