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

24.05.2022, 12:12. Показов 430. Ответов 0

Метки нет (Все метки)

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

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

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;
}

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

24.05.2022, 12:12

Ответы с готовыми решениями:

Не могу перевести с python на с++
Обход графа в ширину inc = { 1: , 2: , 3: , 4: , 5: , 6: , 7:

Не могу установить библиотеку pyqt5-tools python не получается через терминал и настройки и python itnerpritathor
Прошу помочь

Не могу получить ответ от python скрипта и на его основе создать список (зависимые списки js ajax python)
Привет! Есть необходимость сделать динамические списки при помощи js, ajax jQuery, Python. Данные в скрипт передал, сделал выборку по...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

24.05.2022, 12:12

Помогаю со студенческими работами здесь

Не могу запустить сервер через python manage.py runserver. Не могу понять в чем проблема. Кто может подсказать?
сделал миграцию но все равно не помогает. Не могу открыть сервер в браузере (venv) C:\Users\Admin\PycharmProjects\Pyshop>python...

Перевести с python на c++
Помогите перевести пожалуйста n = int(input()) a = list() x = set() y = set() for i in range(n): xx, yy = map(int,...

Перевести с python на c++
Пожалуйста кто-нибудь помогите перевести n = int(input()) st = {} gst = {} for i in range(n): x = input().split() ...

Перевести с python на c++
Добрый день! Помогите пожалуйста переписать код с питона на с++ n, m = map(int, input().split()) h = list(map(int, input().split()))...

Перевести из Python в С++
from itertools import product print(*(''.join(it) for it in product('01', repeat=int(input()))), sep='\n') Нужно перевести данный...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

Наверх