Advertisement
dacanizares

Graphs Straightforward Impl

Oct 31st, 2016
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MAXNODOS = 200;
  5.  
  6. vector<int> g[MAXNODOS];
  7. bool visitados[MAXNODOS];
  8.  
  9. void dfs(int u){
  10.     cout << u << '\n';
  11.     visitados[u] = true;
  12.     for(int v : g[u]){
  13.         if(!visitados[v]){
  14.             dfs(v);
  15.         }
  16.     }
  17. }
  18.  
  19. int main(){
  20.     // n: nodos
  21.     // m: relaciones
  22.     int n, m;
  23.     cin >> n >> m;
  24.     for(int i = 0; i < m; ++i){
  25.         int a, b;
  26.         cin >> a >> b;
  27.         g[a].push_back(b);
  28.     }
  29.  
  30.     memset(visitados, 0, sizeof visitados);
  31.     dfs(0);
  32.  
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement