java - Gremlin:从给定顶点查找所有下游(出)路径

Question

我有一个包含循环的大约 1000 个顶点和 3000 个边的有向图。
我试图从给定的顶点找到所有下游(出)路径。
使用以下 Gremlin 查询时

g.V(45712).repeat(out().simplePath()).until(outE().count().is(0)).path()

对于某些路径，由于循环，需要很长时间才能获得结果，尽管 simplePath步骤应该防止这种情况。
我尝试优化查询，而不是使用 aggregate 两次遍历同一个顶点步和 without ，但现在一些顶点被跳过。

g.V(45712).repeat(out().where(without('x'))
.aggregate(Scope.local,'x'))
.until(outE().count().is(0))
.path()

谢谢

Answer 1

如果您的数据高度连接，那可能是一个昂贵的查询。即使有一个小图形。我见过人们使用约束来尝试限制搜索的总量。这些可能包括使用 times或 loops设置最大搜索深度。即使使用我的航线数据集(实际上是一个很小的图)，该查询也可能产生非常大的结果集。并不是说你的 Gremlin 错了。它更多地取决于顶点的连接方式。
从给定的开始搜索所有路径通常可能是昂贵的查询。