Cypher中如何沿入边手动实现指定起始节点的BFS遍历

完全可以实现，Cypher既支持用原生语法快速实现标准入边BFS，也支持手动编写遍历逻辑满足自定义需求。

原生最简实现（推荐） #

Cypher原生可变长路径语法默认按BFS顺序遍历，只需要在匹配关系时指定入边方向，就能直接满足需求，不需要额外编写遍历逻辑：

// 替换以下筛选条件定位你的起始节点A，*1..N中N替换为你需要的最大遍历深度
MATCH path = (start:A {id: 'A'})<-[*1..5]-(reachable)
RETURN 
    reachable, 
    length(path) AS bfsLevel, 
    nodes(path) AS traversePath
ORDER BY bfsLevel ASC

语法中<-[*]-固定了遍历方向为入边方向：只会沿指向当前节点的关系向上游追溯，你举例场景中A的出边指向的E节点因为方向不匹配，完全不会被纳入遍历范围，A的入边来源B、C、D会作为第1层节点正常返回，符合规则。

手动实现BFS逻辑（适配自定义需求） #

如果需要完全控制遍历流程（比如添加自定义节点准入规则、特殊路径标记逻辑），可以通过Cypher列表操作手动维护BFS队列、已访问节点集合，纯手写入边定向BFS，示例如下：

// 初始化：定位起始节点，初始化BFS队列、已访问集合、结果集
MATCH (start:A {id: 'A'})
WITH start,
     [[start, 0]] AS queue,
     [start] AS visited,
     [] AS result

// 迭代遍历，range(1,5)中5为最大遍历深度，可按需调整
UNWIND range(1,5) AS depthLimit
WITH start, queue, visited, result, depthLimit
CALL {
    WITH queue, visited, result
    // 取出队首节点（遵循BFS先进先出规则）
    WITH queue[0] AS currentItem,
         queue[1..] AS remainQueue,
         visited,
         result
    UNWIND currentItem AS currentNode, currentLevel
    // 仅匹配当前节点的入边邻接节点，过滤已访问节点
    OPTIONAL MATCH (currentNode)<-[]-(neighbor)
    WHERE NOT neighbor IN visited
    // 更新队列、已访问集合、结果集
    WITH remainQueue, visited, result, currentNode, currentLevel,
         collect(DISTINCT [neighbor, currentLevel + 1]) AS newQueueItems,
         collect(DISTINCT neighbor) AS newVisited
    RETURN
        remainQueue + newQueueItems AS updatedQueue,
        visited + newVisited AS updatedVisited,
        result + [[currentNode, currentLevel]] AS updatedResult
}
// 队列为空时终止遍历
WITH updatedQueue AS queue, updatedVisited AS visited, updatedResult AS result
WHERE size(queue) > 0
// 过滤起始节点本身，按BFS层级输出结果
UNWIND result AS resItem
WITH resItem[0] AS node, resItem[1] AS level
WHERE level > 0
RETURN node, level
ORDER BY level ASC

手动实现的逻辑完全遵循标准BFS规则：

• 严格按先进先出的队列顺序处理节点
• 仅沿入边方向匹配邻接节点，不会遍历出边指向的节点
• 内置已访问节点去重逻辑，避免环结构导致的死循环或重复遍历
• 可自由在迭代过程中添加自定义判断逻辑，适配特殊业务需求

提示：如果你的图数据中存在环结构，无论使用哪种实现方式，都建议设置合理的最大遍历深度，避免遍历范围失控。

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