Pagini recente » Cod sursa (job #1680418) | Cod sursa (job #1561838) | Cod sursa (job #261790) | Cod sursa (job #1891648) | Cod sursa (job #1076052)
#include<iostream>
#include<fstream>
using namespace std;
struct muchii{int x,y;};
muchii muchie[100];
int vizitat[100];
int m,n;
int nr=0;
void citire()
{
int i;
ifstream f("dfs.in");
f>>n;
f>>m;
for(i=1;i<=m;i++)
{
f>>muchie[i].x;
f>>muchie[i].y;
}
f.close();
}
void Viziteaza(int start)
{
vizitat[start]=1;
int i;
for(i=0;i<n;i++)
{
if(vizitat[muchie[start].y]==0)
Viziteaza(muchie[start].y);
}
}
void DFS()
{
int i;
for(i=1;i<=n;i++)
{
if(vizitat[i]==0)
{
Viziteaza(i);
nr++;
}
}
}
int main()
{
int i;
citire();
for(i=0;i<=n;i++)
vizitat[i]=0;
DFS();
ofstream f("dfs.out");
f<<nr;
f.close();
return 0;
}