Advertisement
Eddie_1337

Parcurgerea in latime

Feb 28th, 2018
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <stdlib.h>
  4.  
  5. using namespace std;
  6.  
  7. int a[100][100], viz[100];
  8.  
  9. int main() {
  10.     int n, m, x, y, vf, p, u, c[100];
  11.     ifstream f("date.in");
  12.     f >> n >> m;
  13.     for (int i = 1; i <= m; i++) {
  14.         f >> x >> y;
  15.         a[x][y] = 1; a[y][x] = 1;
  16.     }
  17.     f >> vf;
  18.     viz[vf] = 1;
  19.     p = 1;
  20.     u = 1;
  21.     c[1] = vf;
  22.     while (p <= u) {
  23.         vf = c[p];
  24.         for (int i = 1; i <= n; i++)
  25.             if (a[vf][i] == 1 && viz[i] == 0) {
  26.                 u++;
  27.                 c[u] = i;
  28.                 viz[i] = 1;
  29.             }
  30.         p++;
  31.     }
  32.     for (int i = 1; i <= u; i++)
  33.         cout << c[i] << " ";
  34.     f.close();
  35.     system("pause");
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement