Cod sursa(job #631928)

Utilizator StefanLacheStefan Lache StefanLache Data 9 noiembrie 2011 22:16:52
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<iostream.h>
#include<fstream.h>
ifstream f("date.in");
ofstream g("date.out");
int N,M,A[50][50],s[50],nr;
void constr(int A[50][50],int &N,int &M)
{
	f>>N>>M;
	int i,j;
	while(f>>i>>j)
		A[i][j]=A[j][i]=1;
}
void DFS(int nod)
{
	int i;
	s[nod]=1;
	for(i=1;i<=N;i++)
		if(A[nod][i]==1&&s[i]==0)
			DFS(i);
}
int main()
{
	constr(A,N,M);int i;
	for(i=1;i<=N;i++)
		if(!s[i])
		{nr++;DFS(i);}
	g<<nr;
	return 0;
}