Pagini recente » Cod sursa (job #455072) | Cod sursa (job #2377698) | Cod sursa (job #566113) | Cod sursa (job #1359343) | Cod sursa (job #1514820)
#include <fstream>
#include <vector>
#include <iostream>
using namespace std;
bool viz[100001];
int n,m;
vector <int> A[100001];
ifstream fin("dfs.in");
void citire_graf()
{ int x,y;
fin>>n>>m;// n - nr de noduri m nr de muchii
// pe urmatoarele m linii se afla extremitatile a m muchii
for(int i=1;i<=m;i++)
{
fin>>x>>y;
A[x].push_back(y);// pun in lista de vecini a lui x pe y
A[y].push_back(x);//pun in lista de vecini a lui y pe x
}
}
void df(int nod)
{
int nr_vecini,i;
nr_vecini=A[nod].size();
viz[nod]=true;
for(i=0;i<nr_vecini;++i)
if (viz[A[nod][i]]==false)
df(A[nod][i]);
}
int main()
{int i;
citire_graf();
int cnt=0;//cu cnt numar componentele conexe
for(i=1;i<=n;i++) viz[i]=false;
for(i=1;i<=n;i++)
if (viz[i]==false)
{
cnt++;
df(i);
}
ofstream fout("dfs.out");
fout<<cnt;
fout.close();
return 0;
}