cypher求最短路径shortestPath后的条件

最新推荐文章于 2025-06-19 15:04:58 发布

原创最新推荐文章于 2025-06-19 15:04:58 发布 · 6.4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#cypher #neo4j #最短路径 #shortestPath #谓词

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;

报错：