数据结构学习日记2024.1.15

一道编程题

        设计一个算法，求出无向图G的连通分量个数

分析：连通分量是极大连通子图，可以用循环的方式，从图的顶点出发，调用递归的广度优先遍历函数，每成功执行完一次以循环变量值为顶点编号的DFS函数，代表一个连通分量所有顶点被完全遍历，计数变量自增。循环结束后，返回计数变量值，即为连通分量的个数。