Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void bfs(int start,int v, std::vector<int>& visited, std::vector < std::vector <int> >& matrix) {
- queue <int> q;
- visited[start] = 1;
- q.push(start); //положили элмент
- while (!q.empty()) { //пока есть очередь выполнять
- int cur = q.front();
- q.pop(); //удалить элемент
- for (int i = 0; i < v; i++) {
- if (matrix[cur][i] == 1 && visited[i] == 0) { //проверяем связь в строчке с каждым столбцом
- visited[i] = 1;
- q.push(i); //добавить элемент
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment