如何在NebulaGraph中高效查找所有连通子图？

可以通过两种方式实现，根据你的图数据规模和需求选择：

一、使用NebulaGraph算法库（推荐，适合大规模图） #

NebulaGraph的算法组件（Nebula Algorithm）内置了**连通分量（Connected Components）**算法，专门用于批量识别所有连通子图，性能最优：

1. 确保已部署Nebula Algorithm组件并完成配置。
2. 提交连通分量算法任务，指定目标图空间、边类型等参数。算法运行后，会给每个节点添加一个component_id属性，标识该节点所属的连通子图。
3. 执行以下nGQL查询，按component_id分组聚合节点，得到所有连通子图的节点子集：

MATCH (v)
WHERE EXISTS(v.component_id)
WITH v.component_id AS group_id, collect(id(v)) AS subgraph_nodes
RETURN subgraph_nodes

二、使用nGQL递归遍历（适合小规模图或实时查询） #

如果图数据量较小，或需要实时获取结果，可以用nGQL的递归遍历结合聚合实现：

// 递归遍历所有连通节点，去重后返回子图
MATCH (start)-[*0..]->(node)
WITH id(start) AS root_node, collect(DISTINCT id(node)) AS subgraph
// 避免重复返回同一子图（仅保留子图中ID最小的节点作为root的结果）
WITH root_node, subgraph, min(root_node) OVER (PARTITION BY sort(subgraph)) AS min_root
WHERE root_node = min_root
RETURN subgraph

说明：[*0..]表示遍历0到任意深度的路径，覆盖所有连通节点；通过min_root去重，确保每个连通子图只返回一次。

内容的提问来源于stack exchange，提问作者黄凤仙