1. 程式人生 > >neo4j尋找節點間的最短路徑

neo4j尋找節點間的最短路徑

1.最短路徑

從部分的圖裡找出Joel Silver到Jonathan Lipnicki的最短路徑

MATCH (p1:Person {name:"Jonathan Lipnicki"}),(p2:Person{name:"Joel Silver"}),

p=shortestpath((p1)-[*..10]-(p2))

RETURN p

這裡[*..10]表示路徑深度10以內查詢所有存在的關係中的最短路徑關係

2.找出所有最短路徑

MATCH (p1:Person {name:"Jonathan Lipnicki"}),(p2:Person{name:"Joel Silver"}),

p=allshortestpaths((p1)-[*..10]-(p2))

RETURN p

作者:鬆愛家的小秦 連結:https://www.jianshu.com/p/b7dcdb4d4799 來源:簡書 簡書著作權歸作者所有,任何形式的轉載都請聯絡作者獲得授權並註明出處。