/// 这里是用 vector 存图
/// vis[] 用来标记这个点是否被访问过
void dfs(int p,int &sz){
for(int i = 0;i < v[p].size();i ++){
int son = v[p][i];
if(!vis[son]){
vis[son] = 1;
dfs(son,++ sz);
}
}
}
int main(){
int sz = 1,coun = 0; /// sz 就是一个连通分量的大小
for(int i = 1;i <= n;i ++){
if(!vis[i]){ /// 每遇到一个新的未被访问过的点,就 dfs 一次,连通分量的个数 ++
vis[i] = 1;
dfs(i,sz);
ltfl[coun ++] = sz;
sz = 1;
}
}
return 0;
}
无向图的连通分量个数,及大小
猜你喜欢
转载自blog.csdn.net/no_O_ac/article/details/82083057
今日推荐
周排行