cypher求最短路径shortestPath后的条件

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;

报错：