如何用Cypher查找弱连通分量？能否将含NetworkX的查询转为纯Cypher？

一、纯Cypher实现弱连通分量查询 #

弱连通分量忽略边的方向，只关注节点间是否存在路径（无论边的指向）。纯Cypher可通过递归查询或聚合逻辑实现，以下是两种实用方案：

方法1：递归标记分量ID #

// 初始化：给所有节点添加临时分量标记（初始为NULL）
MATCH (n)
SET n.temp_component = NULL;

// 遍历未标记节点，为其连通分量分配唯一ID
MATCH (n)
WHERE n.temp_component IS NULL
WITH n, id(n) AS component_id
MATCH path = (n)-[*]-(m)  // 匹配忽略方向的任意长度路径
SET m.temp_component = component_id;

// 收集分量结果并清理临时属性
MATCH (n)
WITH n.temp_component AS component_id, collect(n) AS component_nodes
RETURN component_id, component_nodes
ORDER BY component_id;

// 可选：清理临时属性
MATCH (n)
REMOVE n.temp_component;

方法2：简洁聚合式查询 #

// 以每个节点为起点，匹配其所有连通节点，去重后得到分量
MATCH (n)
WITH n
ORDER BY id(n)
CALL {
    WITH n
    MATCH (n)-[*]-(m)
    RETURN collect(DISTINCT m) AS component
}
WITH DISTINCT component
RETURN component;

二、替代NetworkX调用的纯Cypher实现 #

你提供的调用wcc.get_components的查询可以完全用纯Cypher替代，无需依赖外部工具。以下是等价实现，直接返回分量数量和分量列表：

MATCH (n)
WITH collect(n) AS all_nodes
CALL {
    WITH all_nodes
    UNWIND all_nodes AS start_node
    MATCH (start_node)-[*]-(connected_node)
    WITH start_node, collect(DISTINCT connected_node) AS component
    RETURN component
    ORDER BY id(start_node)
}
WITH DISTINCT component
WITH collect(component) AS components, size(collect(component)) AS n_components
RETURN n_components, components;

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