Gremlin：从给定顶点查找所有下游（外）路径

Question

我有一个有向图，有大约1000个顶点和3000条边，其中包含圈。

我试图从给定顶点找到所有下游（外）路径。

使用以下Gremlin查询时

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

对于某些路径，由于周期的原因，需要花费很长时间才能得到结果，尽管simplePath步骤应该可以防止这种情况发生。

我尝试优化查询，并使用“聚合”步骤和“不使用”步骤两次遍历同一顶点，但现在跳过了一些顶点。

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

谢谢

Answer 1

如果您的数据高度关联，这可能是一个昂贵的查询。即使是一个小图。我见过人们使用约束来尝试限制搜索的总量。这些可能包括使用time或loops来设置最大搜索深度。即使使用我的航线数据集，它实际上是一个相当小的图表，该查询也可能产生非常大的结果集。与其说你的Gremlin是错的，不如说是取决于顶点的连接程度。

通常，从给定的起点搜索所有路径可能是一个代价高昂的查询。