Advertisement
Guest User

Untitled

a guest
Aug 31st, 2016
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. void DFS(int s, vertex **&G, bool *&V)
  2. {
  3. vertex *tmp;
  4.  
  5. V[s] = true; // Zaznaczamy węzeł jako odwiedzony
  6. cout << " " << s; // Przetwarzamy węzeł
  7.  
  8. // Rekurencyjnie odwiedzamy nieodwiedzonych sąsiadów
  9.  
  10. for(tmp = G[s]; tmp; tmp = tmp->next)
  11. if(!V[tmp->val]) DFS(tmp->val,G,V);
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement