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

使用Gremlin和普通路径查找循环路径,gremlin,Gremlin,我使用的Neptune数据库有2米的边和顶点。图可以有长度为3-10的循环,并且高度连通 获取特定节点的下游时,我正在运行查询 g.V(currentNode).repeat(out().simplePath()).until(outE().count().is(0).or().loops().is(12)).path().toList(); 这里的问题是,通过使用simplePath()循环节点会被过滤掉 例如:在1->2->3->1的情况下,我在路径列表中只得到1->2->3,但我希望路径

我使用的Neptune数据库有2米的边和顶点。图可以有长度为3-10的循环,并且高度连通

获取特定节点的下游时,我正在运行查询

g.V(currentNode).repeat(out().simplePath()).until(outE().count().is(0).or().loops().is(12)).path().toList();
这里的问题是,通过使用simplePath()循环节点会被过滤掉

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


由于simplePath()Path()步骤,我还面临内存超时问题,因为我知道它们是代价高昂的操作,但我似乎找不到解决方法。

如果您想查找
周期路径以及非周期路径,而不是

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();
这将在结果中包括循环路径。当路径中的第一个顶点和最后一个顶点结果相同时,您将能够发现它们

在高度连通的图形中,可能需要添加一个
限制
步骤,以停止尝试查找所有可能的结果,因为可能会有很多结果