Cod sursa(job #1650597)

Utilizator ErikHEErik Henning ErikHE Data 11 martie 2016 19:15:47
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream f("adancime.in");
ofstream g("adancime.out");

vector<int>G[100002];


int viz[100002];
int i,n,pl,j,m,x,y;

void parc_adancime(int plecare) {
int i;
viz[plecare]=1;//marcam nodul de plecare ca fiind vizitat
for (i=0;i<G[plecare].size();i++)
    if (viz[G[plecare][i]] == 0)    {
        parc_adancime(G[plecare][i]);
    }

}

int main()
{
    f>>n>>m;
    for (i=1;i<=m;i++)  {
        f>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);

    }

    int nr=0;
    for (i=1;i<=n;i++)
        if (viz[i] == 0)    {
            nr++;
            parc_adancime(i);
        }
    g<<nr;
    return 0;
}