深度优先搜索：解锁无向图连通分量的编号策略

在无向图中，深度优先搜索（DFS）是一种有效的算法，可以用来找出图的连通分量（Connected Components）。DFS 遍历图的过程中，可以自然地将图划分为若干棵树，这些树构成深度优先森林，其中每棵树对应一个连通分量。为了标识每个节点所属的连通分量，我们可以对每个节点赋予一个介于 1 和 k 之间的整数值，这里 k 是连通分量的数量。

以下是具体步骤及相应的伪代码和 C 代码：

步骤：

1. 初始化：

   • 为每个节点增加一个用于存储连通分量编号的字段（例如 v.c）。
   • 初始化所有节点的 v.c 为 0（表示未访问）。
   • 初始化一个计数器 component_id 为 1（用于分配连通分量编号）。

2. 深度优先搜索（DFS）：

   • 遍历每个