C/C++ connected component连通分量算法详解及源码

Connected component（连通分量）算法是一种用于在图中找到连通分量的算法。连通分量是指图中具有相互连通关系的节点的集合。

算法的步骤如下：

1. 初始化一个空的连通分量列表。
2. 遍历图中的每个节点。
3. 对于每个未访问过的节点，使用深度优先搜索或广度优先搜索遍历图，并将遍历过的节点添加到一个临时连通分量中。
4. 将临时连通分量添加到连通分量列表中。
5. 重复步骤3和4，直到所有节点都被访问过。
6. 返回连通分量列表作为算法的输出。

优点：

1. 简单易懂：Connected component算法很容易理解和实现，特别是使用深度优先搜索或广度优先搜索进行遍历的版本。
2. 高效：算法的时间复杂度通常为O(V + E)，其中V是节点数，E是边数，在大多数情况下，算法可以在合理的时间内找到连通分量。

缺点：

1. 空间复杂度较高：算法需要维护一个临时连通分量列表和一个节点访问状态列表，因此在处理大型图时，可能会占用大量的内存。
2. 对于非连通图需要多次调用：如果图中存在多个连通分量，算法需要多次调用来找到所有的连通分量。

以下是使用C++语言实现connected component算法的示例代码：