Cod sursa(job #2090534)

Utilizator GramaDavidGrama David Sebastian GramaDavid Data 18 decembrie 2017 12:50:51
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

vector <int> v[100];
int viz[100],c=0,m,n,a,b;
ifstream reed("dfs.in");
ofstream shaw("dfs.out");

void dfs(int nod)
{
  viz[nod]=1;
  for(auto vec:v[nod]){
    if(viz[vec]==0){
      dfs(vec);
    }
  }
}

int main()
{
  reed>>n>>m;
  for(int i=1;i<=m;i=i+1){
    reed>>a>>b;
    v[a].push_back(b);
    v[b].push_back(a);
  }
    for(int i=1;i<=n;i=i+1){
      if(!viz[i]){
        dfs(i);
        c++;
      }
  }
  shaw<<c;

  return 0;
}