Question

我们的应用程序需要检查是否通过任何路径连接了两个顶点。

应用程序不关心路径或最短路径中的段。

应用程序仅需要知道两个顶点是否共享一个公共子图。

我的问题：给定两个分别具有ID A和B的顶点，哪种gremlin查询可以很好地回答“ A和B是否以某种方式连接？”的问题。

Answer 1

这应该可以解决问题：

g.V(A).
  repeat(both().dedup()).
    until(hasId(B)).
  hasNext()

从A开始，然后开始访问邻居，不两次访问任何顶点，如果到达B，则停止。显然，如果要处理庞大的子图，这可能会导致超时（或内存问题）。