Neo4j：找到两个节点之间有多个路径

Question

我需要在我的图中识别节点对之间存在多个节点之间的路径。我并不是在寻找一对特定的节点，只是在它们之间有多条路径的任何一对节点都适合我。所以我不想让所有这些对，但只是一些。 我想使用Cypher。 这听起来很简单，但我找不到合适的查询。我甚至没有找到一种方法来说明Cypher中两个节点之间有多少路径。

我希望有人能给我一个提示。查询运行一段时间不会造成问题。

谢谢！

Answer 1

这样的事情，虽然它真的要多久取决于大小你graph-

START n=node(*),m=node(*) 
MATCH p=n-[r*1..]-m 
WITH count(p) AS totalPaths,n,m 
WHERE totalPaths>1 
RETURN n,m,totalPaths 
LIMIT 2 

既然你说你不想多条路径都对，你可以调整极限（在这个例子中我将它设置为2）。