Cod sursa(job #673925)

Utilizator CeachiCeachi Bogdan Ceachi Data 5 februarie 2012 11:27:19
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");

int a[20][20],viz[20],n,m,cc;

void citire() {
 int i,x,y;
 fin>>n>>m;
 for(i=1;i<=m;i++) {
	 fin>>x>>y;
	 a[x][y]=a[y][x]=1;
 } 
}
void df(int i) {
viz[i]=cc;
//fout<<i<<" ";
for(int k=1;k<=n;k++) if(a[i][k]==1&&viz[k]==0) df(k);
}

int main() {
citire();
for(int i=1;i<=n;i++) 
	if(viz[i]==0) {
		cc++;
		df(i);
		//fout<<"\n";
	}
fout<<cc;
 return 0;
}