Cod sursa(job #312775)
| Utilizator | Data | 6 mai 2009 22:34:07 | |
|---|---|---|---|
| Problema | Parcurgere DFS - componente conexe | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <stdio.h>
#define Nmax 1000
int x,cnt=1,viz[10000],y,m,n,A[Nmax][Nmax];
void DFS(int q)
{int i;
viz[q]=1;
for(i=1;i<=A[q][0];i++)
if(!viz[A[q][i]])
{ ++cnt;
DFS(A[q][i]);
}
}
int main()
{int i;
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
A[x][0]++;A[x][A[x][0]]=y;
A[y][0]++;A[y][A[y][0]]=x;
}
DFS(1);
printf("%d\n",cnt);
return 0;
}
