畅通工程(DFS求连通块)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000+5;
int G[maxn][maxn];
int vis[maxn],N,E,cnt;
int dfs(int u)
{
vis[u]=1;
for(int v=1;v<=N;v++)
if(!vis[v]&&G[u][v]) dfs(v);
}
int main()
{
while(scanf("%d",&N)==1&&N)
{
scanf("%d",&E);
memset(vis,0,sizeof(vis));
memset(G,0,sizeof(G));
int	cnt=0;
for(int i=0;i<E;i++)
{
int u,v;
cin>>u>>v;
G[u][v]=G[v][u]=1;
}
for(int i=1;i<=N;i++)
if(!vis[i]) dfs(i),cnt++;
cout<<cnt-1<<endl;
}
return 0;
}