Cod sursa(job #1188274)
Utilizator | Crivat Victor victor_crivat | Data | 19 mai 2014 10:57:04 |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 45 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
using namespace std;
ifstream f("dfs.in");
ofstream ff("dfs.out");
int g[1000][1000],i,j,m,n,y,z,nr;
bool del[1000];
void df(int x)
{int i;
del[x]=true;
for (i=1;i<=n;i++)
if (g[x][i]==1&&!del[i])
df(i);
}
int main()
{f>>n;f>>m;
for (i=1;i<=m;i++)
{f>>y>>z;
g[y][z]=1;
g[z][y]=1;
}
nr=0;
for (i=1;i<=n;i++)
if (!del[i]) {df(i);
nr++;}
ff<<nr;
f.close();
ff.close();
return 0;
}