Cod sursa(job #657153)

Utilizator kkkarla5Martin Carla - Maria kkkarla5 Data 5 ianuarie 2012 20:37:47
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
using namespace std;

int nr,i,n,m,viz[1010],x,y;
int a[1010][1010];



void dfs(int nod)
{
	
	int p;
	viz[nod]=1;
	for (p=1;p<=n;p++)
		 if (a[nod][p]==1 && viz[p]==0)
			 dfs(p);
}

int main()
{
	
	ifstream f("dfs.in");
	ofstream g("dfs.out");
	
	f>>n; f>>m;
	for (i=1;i<=m;i++)
	{
        f>>x; f>>y;
		a[x][y]=1;
		a[y][x]=1;
	}
	
	for (i=1;i<=n;i++)
		 if (!viz[i])
		 {
			 nr++;
			 dfs(i);
		 }
		 
		 
	g<<nr;

	return 0;
}