Cod sursa(job #553889)

Utilizator GaborGabrielFMI - GabrielG GaborGabriel Data 14 martie 2011 13:27:53
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream.h>
ifstream f("dfs.in");
ofstream g("dfs.out");
int G[10000][10000],n,m,viz[100000],cc=0;

void bfs(int x)
{
	for(int i=1;i<=n;i++)
		if(G[x][i]==1)
			viz[i]=1;
}

int main()
{
	int i,x,y;
	f>>n>>m;
	for(i=1;i<=m;i++)
		f>>x>>y,G[x][y]=G[y][x]=1;	
	for(i=1;i<=n;i++)	
		if(viz[i]==0)cc++,bfs(i);
	g<<cc<<'\n';
	f.close();
	g.close();
	return 0;
}