Cod sursa(job #2260523)

Utilizator teenboy21Cioban Beniamin teenboy21 Data 15 octombrie 2018 09:06:57
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>

#define N 10010

using namespace std;
ifstream f("date.in");
ofstream g("date.out");
vector <int>G[N];
bool viz[N];
int nr=1;

void DFS(int nod){
        viz[nod]=true;
    for(int i=0; i<G[nod].size(); i++){
        int x=G[nod][i];
        if(!viz[x])
            DFS(x);
    }

}


int main()
{

int n, x, y,m;
f>>n;
f>>m;

for (int i=1;i<=m;i++)
{
        f>>x >>y;
        G[x].push_back(y);
        G[y].push_back(x);

 }
 for(int i=1 ; i<=m; i++){

                if(!viz[i]){DFS(i); ++nr;}
 }

 g<<nr;

    return 0;
}