利用Gremlin和普通路径查找循环路径

Question

我使用的是带有2M边和顶点的NeptuneDB。图可以有长3-10的圈，并且是高度连通的.

当获取特定NodeId的下游时，正在运行查询

g.V(currentNode).repeat(out().simplePath()).until(outE().count().is(0).or().loops().is(12)).path().toList();

这里的问题是，通过使用simplePath()，循环节点将被过滤掉。

对于示例:在1->2->3->1的情况下，我在pathList中只得到1->2->3，但我希望pathList包含循环情况下的第一个节点，即1->2->3->1。我一直在寻找一种方法来建模查询，它将返回下游的循环路径和非循环路径，但没有运气。

由于、simplePath()、和Path()步骤，我还面临内存超时问题，因为我知道它们的操作成本很高，但我似乎找不到解决办法。

Answer 1

如果你想找到cyclicPaths和非循环的，而不是做

g.V(currentNode).
  repeat(out().simplePath()).
  until(outE().count().is(0).or().loops().is(12)).
  path().
  toList();

你可以尝试这样的方法

g.V(currentNode).
  repeat(out()).
  until(or(__.not(out()),loops().is(12),cyclicPath())).
  path().
  toList();

这将包括结果中的循环路径。您将能够发现它们，因为路径中的第一个顶点和最后一个顶点将是相同的。

在一个高度连通的图中，您可能需要添加一个limit步骤来停止寻找所有可能的结果，因为可能会有很多结果。