Cod sursa(job #2637194)

Utilizator numecompletnume complet numecomplet Data 21 iulie 2020 18:48:12
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>
#define NMAX 100009
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
vector<int>g[NMAX];
int n,m,cate,i;
bool uz[NMAX];
void citire();
void dfs(int k);
int main()
{citire();
 for(i=1;i<=n;i++)
     if(!uz[i])
        {dfs(i);cate++;}
  fout<<cate<<" ";
  return 0;
}
void citire()
{
    int i,x,y;
    fin>>n>>m;
    for(i=1;i<=m;i++)
        {
        fin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
        }
}
void dfs(int k)
{
  int i;
  uz[k]=1;
  for(i=0;i<g[k].size();i++)
    {
     int x=g[k][i];
     if(!uz[x])
        dfs(x);
    }
}