使用 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。我一直在寻找一种对查询进行建模的方法，它将 return 为下游提供循环和非循环路径，但运气不佳。

由于 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 步骤来停止尝试查找所有可能的结果，因为可能有很多结果。

Finding cyclic paths using Gremlin along with normal paths