cypher求最短路径shortestPath后的条件

最新推荐文章于 2025-03-20 17:50:54 发布

王仁勇

最新推荐文章于 2025-03-20 17:50:54 发布

阅读量6.3k

点赞数 3

分类专栏： neo4j 文章标签： cypher neo4j 最短路径 shortestPath 谓词

本文链接：https://blog.csdn.net/wry2008wry/article/details/80748018

版权

neo4j 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了在图数据库中使用最短路径算法时如何结合条件（谓词）进行路径筛选。通过具体实例展示了如何限定路径上的节点类型、节点属性及关系属性，以及在查询过程中可能出现的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

shortestPath后的条件（谓词）会先执行，并不是先求出最短路径后再判断。我们知道最短路径使用双向BFS实现，也就是在每一步遍历的时候都会去判断是否满足条件。

创建一个测试图

CREATE (n1:Person {name:'1'})
CREATE (n2:Person {name:'2'})
CREATE (n3:Person {name:'3'})
CREATE (n4:Person {name:'4'})
CREATE (n5:Person {name:'5'})
CREATE
  (n1)-[:A{f:1}]->(n2),
  (n2)-[:A{f:2}]->(n3),
  (n3)-[:A{f:3}]->(n4),
  (n4)-[:B{f:4}]->(n5),
  (n5)-[:B{f:5}]->(n1)

无条件

match p=shortestPath((m:Person{name:'1'})-[r*1..4]-(n:Person{name:'4'}))  
return p;

结果：

按结点的标签：只经过标签为“A”的结点

match p=shortestPath((m:Person{name:'1'})-[r:A*..4]-(n:Person{name:'4'}))
return p;

结果：

按结点的属性：不经过name为'5'的结点

match p=shortestPath((m:Person{name:'1'})-[r*1..4]-(n:Person{name:'4'}))
where all(x in nodes(p) where x.name<>'5')
return p;

结果：

按关系的属性：只经过那些属性f小于4的关系

match p=shortestPath((m:Person{name:'1'})-[r*1..4]-(n:Person{name:'4'}))
where all(x in r where x.f<4)
return p;

结果：

如下面的查询会报错，想找出第二个结点为2的最短路径

match p=shortestPath((m:Person{name:'1'})-[]-({name:'2'})-[r*3]-(n:Person{name:'4'}))
return p;

报错：