Cod sursa(job #1507120)

Utilizator seba1234Seba Stanici seba1234 Data 21 octombrie 2015 13:44:38
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
#include <vector>
#define NMax 100005
bool Use[NMax];
int n,m,graf_no;
std::vector<int> v[NMax];
void Read(){ int x,y; std::ifstream fin("dfs.in"); fin >> n >> m; for(int i=1;i<=m;i++){ fin >> x >> y; v[x].push_back(y); v[y].push_back(x);}}
void Print(){ std::ofstream fout("dfs.out"); fout << graf_no; }
void DFS(int k){ Use[k]=1; for(int i=0;(int)i<v[k].size();i++) if(!Use[v[k][i]]) DFS(v[k][i]); }
int main(){ Read(); for(int i=1;i<=n;i++) if(!Use[i]) { DFS(i); graf_no++; } Print(); }