Cod sursa(job #650280)

Utilizator I.AlexandruIlie Alexandru I.Alexandru Data 17 decembrie 2011 18:55:01
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
#define max 100001
using namespace std;

int n, m, a[10000][10000], viz[10000], k=0, i, j, x, y;
ifstream f("dfs.in");
ofstream g("dfs.out");

void df(int nod)
{viz[nod]=1;
for(int t=1; t<=n; t++)
   if(a[nod][t]==1 && viz[t]==0)
     df(t);      
}

int main()
{f>>n;
f>>m;

for(i=1; i<=n; i++)
   for(j=1; j<=n; j++)
      a[i][j]=0;   
   
for(i=1; i<=m; i++)
   {f>>x;
    f>>y;
    a[x][y]=a[y][x]=1;
   }

for(i=1; i<=n; i++)
   if(viz[i]==0)
     {df(i);
      k++;
     }
     
g<<k;
return 0;
}