special_forces

Untitled

Dec 8th, 2021
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. void bfs(int start,int v, std::vector<int>& visited, std::vector < std::vector <int> >& matrix) {
  2.     queue <int> q;
  3.     visited[start] = 1;
  4.     q.push(start); //положили элмент
  5.     while (!q.empty()) { //пока есть очередь выполнять
  6.         int cur = q.front();
  7.         q.pop(); //удалить элемент
  8.         for (int i = 0; i < v; i++) {
  9.             if (matrix[cur][i] == 1 && visited[i] == 0) { //проверяем связь в строчке с каждым столбцом
  10.                 visited[i] = 1;
  11.                 q.push(i); //добавить элемент
  12.             }
  13.         }
  14.     }
  15. }
Advertisement
Add Comment
Please, Sign In to add comment