在gremlin中搜索路径到给定距离

Question

我想找到两个顶点之间的路径，直到找到路径或距离超过给定值（例如10）为止。

例如，说一个图(A)->(B)<-(C)<-(D)<-(E)->(F)<-(G)<-(H)->(I)。最大距离为4。因此，如果我搜索路径(A-E)，我会得到ABCDE，但是如果我搜索(B-G)，我会得到"too far away"。

我目前使用它来查找两个顶点之间的路径： g.V(nodeID1).repeat(__.both().simplePath()).until(__.hasId(nodeID2)).path().limit(limit).toList()

顺便说一句，我正在使用gremlin_python

我发现了这个问题（在JanusGraph上使用Gremlin限制最短路径查询的深度），这对我有帮助。但这还没有答案。

Answer 1

您只需要在您的中添加另一个中断条件until()：

g.V(nodeID1).
  repeat(__.both().simplePath()).
    until(__.hasId(nodeID2).or().loops().is(eq(4))).
  hasId(nodeID2).limit(limit).path().toList()

如果列表为空，则在给定距离内找不到路径。

Python编辑：

g.V(nodeID1).
  repeat(__.both().simplePath()).
    until(__.hasId(nodeID2).or_().loops().is_(P.eq(4))).
  hasId(nodeID2).limit(limit).path().toList()