如何在Cypher中执行带路径关系条件的递归查询？

针对你的图模型（member节点通过带version_min/version_max的DEPENDS_ON关联component，component通过VERSION_OF关联对应版本的member），可以通过以下两种方式实现递归多跳依赖查询：

方案一：Neo4j 5+ 原生递归CTE（推荐） #

利用Neo4j 5引入的递归公共表表达式（CTE），可以直观实现递归遍历，同时避免循环依赖和重复结果：

MATCH (start:member {name: 'prod_a_comp_1_v_1'})
WITH start
CALL {
    WITH start
    // 初始步骤：获取起始节点的直接依赖成员
    MATCH (start)-[d:DEPENDS_ON]->(c:component)<-[v:VERSION_OF]-(dep:member)
    WHERE dep.version >= d.version_min AND dep.version <= d.version_max
    RETURN dep AS dependent, [start.name] AS visited
    UNION ALL
    // 递归步骤：以已找到的依赖成员为起点，继续遍历下游
    WITH dependent, visited
    MATCH (dependent)-[d:DEPENDS_ON]->(c:component)<-[v:VERSION_OF]-(next_dep:member)
    WHERE next_dep.version >= d.version_min AND next_dep.version <= d.version_max
      AND NOT next_dep.name IN visited  // 防止循环和重复查询
    RETURN next_dep AS dependent, visited + dependent.name AS visited
}
RETURN DISTINCT dependent.name AS downstream_dependencies

逻辑说明 #

1. 首先定位起始节点start
2. 初始查询块获取起始节点的直接依赖成员，同时记录已访问节点列表（避免循环）
3. 递归查询块以上一步的依赖成员为新起点，重复查询逻辑，直到没有符合条件的新节点
4. 最后返回去重后的所有下游依赖成员名称

方案二：Neo4j 4.x及以下版本（使用APOC扩展） #

如果使用低版本Neo4j，可借助APOC扩展的路径遍历函数实现：

MATCH (start:member {name: 'prod_a_comp_1_v_1'})
CALL apoc.path.expandConfig(start, {
    relationshipFilter: "DEPENDS_ON>",
    labelFilter: "+component",
    terminatorNodes: ":member",
    expandInto: true,
    // 自定义过滤逻辑：验证member版本是否符合依赖关系的版本范围
    filter: (path) => {
        final lastRel = path.relationships[-1];
        final component = path.nodes[-1];
        MATCH (component)<-[v:VERSION_OF]-(dep:member)
        WHERE dep.version >= lastRel.version_min AND dep.version <= lastRel.version_max
        RETURN dep IS NOT NULL;
    },
    collectNodes: true
}) YIELD path
RETURN DISTINCT lastNode(path).name AS downstream_dependencies

注意事项 #

• 需要提前安装并启用Neo4j APOC扩展
• filter函数中完成版本范围的校验，确保只返回符合条件的依赖成员

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