怎么判断连通分量个数

判断步骤如下：

1、创建一个布尔类型的数组visited，用于标记每个顶点是否被访问过。

2、初始化连通分量个数为0。

3、对于图中的每个顶点v，如果v没有被访问过，则进行以下操作：将v标记为已访问。递归地访问v的所有未被访问过的邻居顶点，并将它们标记为已访问。

4、每次递归调用结束后，连通分量个数加1。

5、重复步骤3和步骤4，直到所有顶点都被访问过。

6、返回连通分量个数。