Neo4j 5.9.0社区版：如何查找不含指定模式的最短路径？

问题背景 #

使用Neo4j 5.9.0社区版，图中仅包含:Node节点和[:Relationship]关系，需要查找两个节点间的最短路径，但路径不能包含(:Node)<-[:Relationship]-(:Node)-[:Relationship]->(:Node)这种中间节点同时存在入边和出边的模式。

错误原因 #

你之前尝试的exists{}子查询和列表推导式无法直接在shortestPath的WHERE子句中使用，因为Neo4j 5.x的查询优化器无法将这类嵌套表达式转换为适配路径过滤的执行计划，因此抛出类型转换错误。

正确解法 #

方法1：先获取最短路径长度，再过滤同长度路径

先确定最短路径的长度，再匹配所有该长度的路径，最后过滤掉包含禁止模式的路径：

// 第一步：获取最短路径的长度
MATCH p = shortestPath((start:Node {id: 1})-[:Relationship*]-(end:Node {id: 2}))
WITH length(p) AS minLength, start, end

// 第二步：匹配所有该长度的路径并过滤禁止模式
MATCH p = (start)-[:Relationship*minLength]-(end)
WHERE NOT EXISTS {
    MATCH (n1)<-[:Relationship]-(n2)-[:Relationship]->(n3)
    WHERE n1 IN nodes(p) AND n2 IN nodes(p) AND n3 IN nodes(p)
}
RETURN p

方法2：通过节点边数直接过滤

另一种思路是检查路径中的每个节点，确保它在路径内不同时存在入边和出边，以此规避禁止模式：

MATCH p = shortestPath((start:Node {id: 1})-[:Relationship*]-(end:Node {id: 2}))
WITH length(p) AS minLength, start, end

MATCH p = (start)-[:Relationship*minLength]-(end)
WHERE ALL(n IN nodes(p) | 
    // 节点在路径中要么无入边，要么无出边
    size([(n)<-[:Relationship]-(m) WHERE m IN nodes(p) | m]) = 0 OR 
    size([(n)-[:Relationship]->(m) WHERE m IN nodes(p) | m]) = 0
)
RETURN p

说明 #

• 先获取最短长度再匹配同长度路径，是因为shortestPath默认仅返回一条路径，我们需要检查所有最短长度的路径，确保找到符合要求的结果。
• 两种方法都避开了在shortestPath的WHERE子句中使用嵌套子查询，让过滤逻辑能被Neo4j正确解析执行。

内容的提问来源于stack exchange，提问作者oneStoic