Pagini recente » Cod sursa (job #2983140) | Cod sursa (job #2647049) | Cod sursa (job #1644803) | Cod sursa (job #1340887) | Cod sursa (job #2861090)
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
#include <limits.h>
#define NMAX 100001
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int n,m,x,y,D[NMAX],insule;
vector <int> v[NMAX];
bool vizitat[NMAX];
void Citire()
{
f>>n;
f>>m;
for(int i=1;i<=m;i++)
{
f>>x;
f>>y;
v[x].push_back(y);
v[y].push_back(x);
}
}
void DFS(int Start)
{
int Vecin;
vizitat[Start]=true;
for(size_t i=0;i<v[Start].size();i++)
{
Vecin=v[Start][i];
if(vizitat[Vecin]==false)
DFS(Vecin);
}
}
int main()
{
Citire();
for(int i=1;i<=n;i++)
{
if(vizitat[i]==false)
{
insule++;
DFS(i);
}
}
g<<insule;
return 0;
}