neo4j寻找节点间的最短路径

1.最短路径

从部分的图里找出Joel Silver到Jonathan Lipnicki的最短路径

 

neo4j寻找节点间的最短路径_第1张图片

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

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

RETURN p

这里[*..10]表示路径深度10以内查找所有存在的关系中的最短路径关系

 

neo4j寻找节点间的最短路径_第2张图片

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
來源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

你可能感兴趣的:(Neo4j)