1:DFS:循环找有没有没被遍历的点, 有的话连通就多了一个连通分量, 从该点再dfs遍历其他点。 每次找没被遍历的点(如果找到没被遍历的点,分量++),从改点进行bfs遍历; 2:并查集: 有多少集合 就有多少 连通分量