具有父子关系的Gremlin递归图遍历

Question

我只想遍历一棵树并聚合父树及其直接子树。我该如何使用Gremlin将其聚合到（{parent1，child}，{child，child1}…}的结构列表数组中

在这种情况下，我想输出[{0,1}，{0,2}，{1,8}{1,6}，{2,7}，{2,9}，{8,16}，{8,14}，{8,15}，{7,17}}

订单并不重要。此外，请注意，我希望避免仅在同一节点上存在的任何圆形边（从子顶点到父顶点不可能存在圆形循环）

每个顶点都有一个标签城市，每个边都有一个标签高速公路

g.V().hasLabel("city").toList().map(x->x.id()+x.edges(Direction.OUT,"highway").collect(Collectors.toList())

我的查询超时了，我想知道是否有更快的方法来实现这一点。我有5000个顶点，两个顶点只与一条边相连。

Answer 1

您可以使用Gremlin树步骤接近您想要的内容，同时也可以避免Groovy闭包。假设以下设置：

gremlin> g = traversal().withGraph(TinkerGraph.open())
==>graphtraversalsource[tinkergraph[vertices:0 edges:0], standard]   

g.addV('0').as('0').
  addV('1').as('1').
  addV('2').as('2').
  addV('6').as('6').
  addV('7').as('7').
  addV('8').as('8').
  addV('9').as('9').
  addV('14').as('14').
  addV('15').as('15').
  addV('16').as('16').
  addV('17').as('17').
  addE('route').from('0').to('1').
  addE('route').from('0').to('2').
  addE('route').from('1').to('6').
  addE('route').from('1').to('8').
  addE('route').from('2').to('2').
  addE('route').from('2').to('9').
  addE('route').from('2').to('7').
  addE('route').from('7').to('17').
  addE('route').from('8').to('14').
  addE('route').from('8').to('15').
  addE('route').from('8').to('16').iterate() 

可以编写查询以返回树（负周期），如下所示：

gremlin> g.V().hasLabel('0').
......1>   repeat(out().simplePath()).
......2>   until(__.not(out())).
......3>   tree().
......4>     by(label)   

==>[0:[1:[6:[],8:[14:[],15:[],16:[]]],2:[7:[17:[]],9:[]]]] 

另一种方法也可以避免使用闭包：

gremlin> g.V().local(union(label(),out().simplePath().label()).fold())

==>[17]
==>[0,1,2]
==>[1,6,8]
==>[2,9,7]
==>[6]
==>[7,17]
==>[8,14,15,16]
==>[9]
==>[14]
==>[15]
==>[16]          

可以进一步改进以避免仅使用叶子节点：

gremlin> g.V().local(union(label(),out().simplePath().label()).fold()).where(count(local).is(gt(1)))

==>[0,1,2]
==>[1,6,8]
==>[2,9,7]
==>[7,17]
==>[8,14,15,16] 

在代码中，您可以创建最后一对，或者扩展小精灵以进一步分解结果。希望这些方法能证明比依赖闭包（闭包对于其他不支持内嵌代码的TinkerPop实现来说不是很好移植）更有效。