Cod sursa(job #3030952)

Utilizator 2080Cristian 2080 Data 18 martie 2023 01:02:03
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>
using namespace std;

istream fin("dfs.in");
ostream fout("dfs.out");

int n,m,visited[100]={0};
vector<vector<int>> l(100);

void dfs(int x){
    visited[x] = 1;
    for (const auto &item: l[x]) {
    if(visited[item]==0){
        dfs(item);
    }
    }

}

int main(){
    fin>>n>>m;
    for(int i = 1;i<=m;i++){
        int x,y;
        fin>>x>>y;
        l[x].push_back(y);
        l[y].push_back(x);
    }
    int count = 0;
    for(int i =1; i<=n;i++){
        if(visited[i] == 0){
            count+=1;
            dfs(i);
        }
    }

    fout<<count;


}