Cod sursa(job #2350690)

Utilizator ApetriiRaduApetrii Radu ApetriiRadu Data 21 februarie 2019 17:33:20
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>
#define NMAX 100005
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");

int n,m;
vector<int>G[NMAX];
bool uz[NMAX];

void citire();
void dfs(int x);
int main()
{int i,nr=0;
 citire();
 for(i=0;i<n;i++)
    if(!uz[i])
      {dfs(i);
       nr++;
      }
 fout<<nr<<'\n';
 return 0;
}
void citire()
{int i,x,y;
 fin>>n>>m;
 for(i=0;i<m;i++)
    {fin>>x>>y;
     G[x-1].push_back(y-1);
     G[y-1].push_back(x-1);
    }
}
void dfs(int x)
{int i;
 uz[x]=1;
 for(i=0;i<G[x].size();i++)
    if(!uz[G[x][i]])
      dfs(G[x][i]);

}