Не могу перевести с python на с++

@nugafure · Регистрация: 15.10.2020

Студворк — интернет-сервис помощи студентам

Обход графа в ширину

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
inc = {
    1: [2],
    2: [1],
    3: [4],
    4: [3],
    5: [6, 7],
    6: [5, 7],
    7: [6, 7]
}
 
used = set()  # Проверка на посещенность вершины
queue = []  # Очередь
BFS = []
 
def bfs(v):
    if v in used:  # Если вершина уже посещена, выходим
        return
    used.add(v)  # Посетили вершину v
    BFS.append(v)  # Запись обход
    
    for i in inc[v]:  # Пройти по вершинам, которые соединенны с v вершины
        if not i in used:
            queue.append(i)
    while queue:
        bfs(queue.pop(0))
 
start = 5
bfs(start)  # start - начальная вершина обхода
print(BFS)

В с++ плох. Вот что получилось

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> Q,BFS;
set<int> visited; 
vector<vector<int>> mas;
 
void search(int n){
    for (int i = 0; i < visited.size(); ++i) {
      if (visited[i] == n) {
         return;
      }
    }
    visited.insert(n);
    BFS.push_back(n);
    
    for (int i = 0; i < mas.size(); ++i) {
        auto result1 = find_if_not(begin(mas), end(mas), mas[i]);
        if (result1 == mas.end()){
            Q.push_back(mas[i]);
        }
    }
    
    while(Q){
        search(Q.pop_back(0));
    }
}
 
 
int main(){
    
    mas= { {2},
    {1},
    {4},
    {3},
    {6, 7},
    {5, 7},
    {6, 7} };
    
    cout<<mas[4][1];
    
    return 0;
}

@Kuzia domovenok · 24.05.2022, 18:37

pop_back не возвращает значения.

C++
1
2
3
4
5
    while(!Q.empty()){
        auto val=Q.front();
        Q.pop_front();
        search(val);
    }

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .