Cod sursa(job #2229580)

Utilizator rnqftwcalina florin daniel rnqftw Data 7 august 2018 14:56:03
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<bits/stdc++.h>

using namespace std;

int visited[100004];
vector<int> graph[100003];

void dfs(int nod){

    visited[nod] = 1;
    for(auto it:graph[nod]){
        if(visited[it] == 0)
            dfs(it);
    }


}

int main(){
    ifstream in("dfs.in");
    ofstream out("dfs.out");
    int n , m ;
    in >> n >> m ;
    int x , y ;
    for(int i = 0 ; i < m ; i++){
        cin >> x >> y ;
        graph[x].push_back(y);
        graph[y].push_back(x);
    }
    int ans = 0 ;
    for(int i = 1 ; i <= n ; i++ ){
        if(visited[i] == 0 ){
            dfs(i);
            ans ++;
        }
    }
    out << ans ;
    return 0 ;

}