Cod sursa(job #885804)

Utilizator nightwolffbaFMI-Fritz Bogdan-Adrian nightwolffba Data 22 februarie 2013 12:53:58
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int> vec[100001];
int sel[1000];

void df(int nod){
    sel[nod]=1;
    int x;
    for(int i=0;i<vec[nod].size();i++)
        {
        x=vec[nod][i];
        if (!sel[x])
             df (x);

        }
}


int main(){int n,m,nr=0,a,b;
f>>n>>m;
for(int i=0;i<m;i++){
    f>>a>>b;
    vec[a].push_back(b);
    vec[b].push_back(a);
}
for (int i=1;i<=n;i++){
    if (sel[i]==0){
        df(i);
        nr++;
    }
}
g<<nr;
return 0;
}