Cod sursa(job #385116)

Utilizator maditzaaciuca madalina maditzaa Data 22 ianuarie 2010 08:26:59
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda lucrare_xi_d Marime 0.42 kb
#include <iostream.h>
#include <fstream.h>
ifstream f("dfs.in");
ofstream g("dfs.out");
int a[1000][1000],n,i,j,viz[1000],m,nr;
void citire(){
	f>>n>>m;
	while(f>>i>>j)
		a[i][j]=a[j][i]=1;
}
void df(int x){
	int i;
	viz[x]=1;
	for(i=1;i<=n;i++)
		if(a[x][i]==1&&!viz[i])
			df(i);
}
int main(){
	citire();
	df(1);
	nr=1;
	for(i=1;i<=n;i++)
		if(!viz[i]){
			df(i);
			nr++;
		}
	g<<nr;
	return 0;
}