Pagini recente » Cod sursa (job #1146820) | Cod sursa (job #1983504) | Cod sursa (job #2441978) | Cod sursa (job #1715788) | Cod sursa (job #1905508)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
#define nmax 100001
int nrComp,n,m,x,y;
vector<int> ad[nmax];
int viz[nmax];
void DFS(int nodStart)
{
viz[nodStart]=1;
for(int i=0;i<ad[nodStart].size();i++)
if(viz[ad[nodStart][i]]==0)
DFS(ad[nodStart][i]);
}
int main()
{
fin>>n>>m;
for(int i=1;i<=m;i++)
{fin>>x>>y;
ad[x].push_back(y);
ad[y].push_back(x);}
for(int i=1;i<=n;i++)
if(viz[i]==0)
{nrComp++;
DFS(i);}
fout<<nrComp;
fin.close();
fout.close();
return 0;
}