Pagini recente » Cod sursa (job #564830) | Cod sursa (job #477881) | Cod sursa (job #2828862) | Cod sursa (job #695751) | Cod sursa (job #163141)
Cod sursa(job #163141)
#include <stdio.h>
int contor=0,a[100001][100],v[100001],n,m;
int citire()
{FILE *f;
int x,y;
f=fopen("dfs.in","r");
fscanf(f,"%d %d",&n,&m);
for (int i=1;i<=m;i++)
{fscanf(f,"%d %d",&x,&y);
a[x][0]++;
a[x][a[x][0]]=y;
}
fclose(f);
return 0;
}
int DFS(int x)
{
for (int i=1;i<=a[x][0];i++)
{v[a[x][i]]=1;
DFS(a[x][i]);
}
return 0;
}
int afisare()
{FILE *f;
f=fopen("DFS.out","w");
fprintf(f,"%d",contor);
fclose(f);
return 0;
}
int main()
{
citire();
for (int i=1;i<=n;i++)
if (v[i]==0) {contor++;
DFS(i);
}
afisare();
return 0;
}