Cod sursa(job #593988)

Utilizator informatician28Andrei Dinu informatician28 Data 5 iunie 2011 19:40:39
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream> 
using namespace std; 
ifstream f("dfs.in");
ofstream g("dfs.out");
int a[9999][9999],viz[9999],n;
void df(int nod)
{viz[nod]=1; 
for(int k=1;k<=n;k++) 
	if(a[nod][k]==1 && viz[k]==0) 
		df(k); 
}



int main() 
{int m,i,x,y,nr=0;
	f>>n>>m; 
for(i=1;i<=m;i++) 
	{f>>x>>y; a[x][y]=1; a[y][x]=1;
    }
for(i=1;i<=n;i++) 
	if(viz[i]==0) 
		{nr+=1;
		df(i);
		}

g<<nr;
	return 0; 
}