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）。