void bfs(int start,int v, std::vector& visited, std::vector < std::vector >& matrix) { queue 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); //добавить элемент } } } }