Cod sursa(job #276344)

Utilizator crysysdeaconu ioan crysys Data 11 martie 2009 09:03:11
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream.h>
int a[120][120],s[120],n;
void df( int nod)
{    int i;
 s[nod]=1;
 for(i=1;i<=n;i++)
  if(a[nod][i]==1 && s[i]==0)
   {
     df(i);
   }
}
int main()
{ int i,j,k,m,nr=0;
 ifstream f("dfs.in");
 f>>n>>m;
 for(k=1;k<=m;k++)
 { f>>i>>j;
 a[i][j]=a[j][i]=1;
  }
 nr=0;
 for(i=1;i<=n;i++)
 if(s[i]==0){nr+=1;
	     df(1);
               }
 ofstream g("dfs.out");
 g<<nr;
  return 0;
}