Cod sursa(job #2967221)

Utilizator isariandrewIsari Andrew isariandrew Data 19 ianuarie 2023 10:39:36
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>
#define NMAX 250
using namespace std;

ifstream fin("dfs.in");
ofstream fout("dfs.out");

int v[NMAX], n, m, i, v1, v2, j, cont;
bool mat[NMAX][NMAX];
bool uz[NMAX];

void dfs(int vf){
    cont++;
    uz[vf]=1;
    for(int i=1; i<=n; i++)
    {
        if(mat[vf][i] && !uz[i])
        {
            dfs(i);
        }
    }
}

int main(){
    fin >> n >> m;
    for(i=0; i<m; i++)
    {
        fin >> v1 >> v2;
        mat[v1][v2]=mat[v2][v1]=1;
    }
    dfs(1);
    fout << cont;
    return 0;
}