您的位置:首页 > 其它

求连通分量

2015-08-23 16:22 218 查看
没什么说的,仍然用一般的存储方式就好,框架:

void find(){

count=0;

memset(vis,0,sizeof(vis));

for(int i=0;i<n;i++)

if(!vis[i]){

count++;

dfs(i);

}

}

void dfs(int x){

vis[x]=1;

int d=f[x].size();

for(int i=0;i<d;i++){

int v=f[x][i];

if(!vis[v]) dfs(v)

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: