- 博客(1)
- 收藏
- 关注
原创 数据结构学习日记2024.1.15
分析:连通分量是极大连通子图,可以用循环的方式,从图的顶点出发,调用递归的广度优先遍历函数,每成功执行完一次以循环变量值为顶点编号的DFS函数,代表一个连通分量所有顶点被完全遍历,计数变量自增。循环结束后,返回计数变量值,即为连通分量的个数。设计一个算法,求出无向图G的连通分量个数。
2024-01-15 23:36:14 344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
分析:连通分量是极大连通子图,可以用循环的方式,从图的顶点出发,调用递归的广度优先遍历函数,每成功执行完一次以循环变量值为顶点编号的DFS函数,代表一个连通分量所有顶点被完全遍历,计数变量自增。循环结束后,返回计数变量值,即为连通分量的个数。设计一个算法,求出无向图G的连通分量个数。
2024-01-15 23:36:14 344
TA创建的收藏夹 TA关注的收藏夹
TA关注的人