无向图的联通分量

无向图的联通分量

const int MAXN=1e4+100;
vector<int> G[MAXN];
bool vis[MAXN];
void dfs(int u)
{
    for(int i=0;i<G[u].size();++i){
        if(!vis[G[u][i]]){
            vis[G[u][i]]=1;
            dfs(G[u][i]);
        }
    }
}
int Count(int n)
{
    int num=0;
    for(int i=0;i<n;++i){
        if(!vis[i]) vis[i]=1,num++,dfs(i);
    }
    return num;
}