Cod sursa(job #2520465)

Utilizator noemi_pz4Penzes Noemi noemi_pz4 Data 9 ianuarie 2020 14:31:06
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
    vector<int> adj[100002];
    bool vizitat[100002];

    fstream f("dfs.in");
    int N,M,x, y, i, conexe=0;

    void dfs(int nod)
    {   vizitat[nod]=true;
        int i;
        for(i=0; i<adj[nod].size(); i++)
         {if(vizitat[adj[nod][i]]==false) {
                                            dfs(adj[nod][i]);
                                          }


        }
    }

int main()
{

    f>>N>>M;
    for(i=0; i<=M; i++)
    {   f>>x>>y;
        adj[x].push_back(y);
        adj[y].push_back(x);
    }

    for(i=1; i<=N; i++)
    {   if(vizitat[i]==false)
            {dfs(i); conexe++;}

    }

    ofstream g("dfs.out");
    g<<conexe;
    return 0;
}