Cod sursa(job #2780608)

Utilizator dascalu_maraDascalu Mara Elena dascalu_mara Data 7 octombrie 2021 13:03:27
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
//
//  main.cpp
//  DFS
//
//  Created by Mara Dascalu on 07/10/2021.
//

#include <iostream>
#include <stdio.h>

using namespace std;

bool graf[100005][100005], viz[100005];
int n, m, ctr, s, f;

void DFS (int nod)
{
    viz[nod] = 1;
    for (int i = 1; i <= n; i++)
        if (!viz[i] && graf[nod][i]) DFS(i);
}

int main(int argc, const char * argv[]) {
    cout<<" ";
    cin>>n>>m;
    for (int i = 1 ; i <= m; i++)
    {
        cin>>s>>f;
        graf[s][f] = graf[f][s] = 1;
    }
    
    for (int i = 1; i<= n; i++)
        if (!viz[i])
        {
            ctr++;
            DFS(i);
        }
    cout<<ctr;
}