使用 Gremlin 和普通路径查找循环路径答案

【问题标题】：Finding cyclic paths using Gremlin along with normal paths使用 Gremlin 和普通路径查找循环路径
【发布时间】：2020-12-14 06:43:10
【问题描述】：

我正在使用具有 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() 步骤，我也面临内存超时问题，因为我知道它们的操作成本很高，但我似乎找不到我的方法。

【问题讨论】：

标签： gremlin

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

【讨论】：