Pagini recente » Cod sursa (job #2163431) | Cod sursa (job #2784644) | Cod sursa (job #2637478) | Cod sursa (job #2569531) | Cod sursa (job #833872)
Cod sursa(job #833872)
#include <fstream>
#include <vector>
#define MAX_SIZE 100000
using namespace std;
vector <int> graf[MAX_SIZE+1];
char select[MAX_SIZE+1];
void DFS(int nod)
{
select[nod] = 1;
for (int i =0;i<graf[nod].size();i++)
{
if (select[graf[nod][i]] != 1)
{
DFS(graf[nod][i]);
}
}
}
int main()
{
ifstream input("dfs.in");
ofstream output("dfs.out");
int N, M;
input >> N >> M;
for (int i =0;i<M;i++)
{
int x , y;
input >> x >> y;
graf[x].push_back(y);
graf[y].push_back(x);
}
int comp_conexe = 0;
for (int i =1; i <=N;i++)
{
if (select[i] == 0)
{
DFS(i);
comp_conexe++;
}
}
output << comp_conexe;
input.close();
output.close();
return 0;
}