Advertisement
Mirbek

Поиск в глубину

Jan 8th, 2022
795
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 105;
  6.  
  7. int n, m;
  8. int used[N];
  9. vector <int> g[N];
  10.  
  11. void dfs(int v) {
  12.     cout << v << " ";
  13.     used[v] = 1;
  14.     for (int i = 0; i < g[v].size(); i++) {
  15.         int to = g[v][i];
  16.         if (!used[to]) {
  17.             dfs(to);
  18.         }
  19.     }
  20. }
  21.  
  22. int main(){
  23.     cin >> n >> m;
  24.  
  25.     for (int i = 1; i <= m; i++) {
  26.         int a, b;
  27.         cin >> a >> b;
  28.         g[a].push_back(b);
  29.         g[b].push_back(a);
  30.     }
  31.  
  32.     int v;
  33.     cin >> v;
  34.     dfs(v);
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement