Cod sursa(job #1507122)

Utilizator seba1234Seba Stanici seba1234 Data 21 octombrie 2015 13:49:13
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
#include <vector>
#define NMax 100005
bool Use[NMax];
int n,m,graf_no;
std::vector<int> v[NMax];
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(){ 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);} for(int i=1;i<=n;i++) if(!Use[i]) { DFS(i); graf_no++; } std::ofstream fout("dfs.out"); fout << graf_no; }