Cod sursa(job #2924660)

Utilizator DafinaTrufasTrufas Dafina DafinaTrufas Data 7 octombrie 2022 19:58:42
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>

using namespace std;

int a[100001][100001], v[100001], n, m, nr;

ifstream f ("dfs.in");
ofstream g ("dfs.out");

void df (int vf)
{
    int i;
    v[vf] = nr;
    for (i = 1; i <= n; i++)
        if (a[i][vf] == 1 && v[i] == 0)
            df(i);
}

int main()
{int i, j, k;
f >> n >> m;
for (k = 1; k <= m; k++)
{
    f >> i >> j;
    a[i][j] = a[j][i] = 1;
}
for (i = 1; i <= n; i++)
    if (v[i] == 0)
    {
        nr++;
        df(i);
    }
g << nr;
return 0;
}