Cod sursa(job #614194)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 5 octombrie 2011 20:24:07
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<iostream>
#include<fstream>
using namespace std;
int a[100][100],viz[100],n,m,x,y;

void citire()
{
     ifstream f("dfs.in");
     f>>n>>m;
int l;
    for(l=1;l<=m;l++)
    {
      f>>x;
      f>>y;
      a[x][y]=1;
      a[y][x]=1;                 
    }
    f.close();
}

void df(int k)
{int i ;
    viz[k]=1;
//cout<<k<<" ";
for(i=1;i<=n;i++)
  if(viz[i]==0 && a[k][i]==1)
    df(i);
}

int main()
{
    ofstream g("dfs.out");
    int cont=1;
     citire();
     df(1);

  int ok=1,i;
    for(i=1;i<=n;i++)
      if(viz[i]==0)
     { 
     cont++;
     df(i);
     }
     g<<cont;
     g.close();
    // cout<<cont<<";
   
  //  system("pause");
    return 0;
    
}