Cod sursa(job #1710711)

Utilizator AlexSoareSoare-Nita Alex Constantin Andrei AlexSoare Data 29 mai 2016 17:46:35
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

bool v[100000];
vector<int> graf[100000];

void conex(int x)
{
    int i;
    v[x] = true;
    for(i=0;i<graf[x].size();i++)
        if(!v[graf[x][i]])
        {
            v[graf[x][i]] = true;
            conex(graf[x][i]);
        }
}
int main()
{
    int n,m;
    fstream f("dfs.in",ios::in);
    f>>n>>m;
    int a,b;
    while(f>>a>>b)
    {
        graf[a].push_back(b);
        graf[b].push_back(a);
    }
    f.close();
    int i,q=0;
    for(i=1;i<=n;i++)
        if(!v[i])
        {
            q++;
            conex(i);
        }
    fstream g("dfs.out",ios::out);
    g<<q;
    g.close();

}