Pagini recente » Cod sursa (job #576997) | Cod sursa (job #2546495) | Cod sursa (job #2912871) | Cod sursa (job #2972576) | Cod sursa (job #651165)
Cod sursa(job #651165)
#include<stdio.h>
#define N 100001
struct Nod {int nod;
Nod *next;};
int n,m,a,b,v[N],c,cont;
Nod *vect[N];
void parc_DFS(int nod)
{v[nod]=1;
Nod *q=vect[nod];
do
{if(!v[q->nod])
parc_DFS(q->nod);
q=q->next;}
while(q);}
int main()
{
scanf("%d%d", &n, &m);
for(cont=1;cont<=m;++cont)
{Nod *q=new Nod;
scanf("%d%d",&a, &b);
q->nod=b;
q->next=vect[a];
vect[a]=q;
q=new Nod;
q->nod=a;
q->next=vect[b];
vect[b]=q;
}
for(cont=1;cont<=n;++cont)
if(v[cont]!=0)
{c++;
parc_DFS(cont);}
printf("%d",c);
return 0;}