Cod sursa(job #1188274)

Utilizator victor_crivatCrivat 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;
}