35 !
!
нужно сделать обход графа вглубь и вширь
входная информация считывается с тхт файла в виде:
n m
v1 v2
.
.
.
vi vk
где n - кол-во вершин, а m - кол-во рёбер. v1 и v2 - соединённые вершины
на выход идёт:
вершинаbfs/dfs номервместимость очереди/стека
mat = []
with open('input.txt', 'r') as f:
n = int(f.read(1))
m = int(f.read(3))
for line in f:
mat.append([int(x) for x in line.
282
482
Ответы на вопрос:
Популярно: Информатика
-
Ден281129.11.2022 13:49
-
Keksic006602.12.2021 15:46
-
rederemin200603.05.2022 01:04
-
lovenastya8725.03.2020 11:17
-
inkarmukash02.07.2022 13:07
-
ника501023.10.2020 19:59
-
2003Ivann22.11.2022 10:37
-
серго22007.03.2020 19:15
-
dsid200527.10.2022 11:41
-
Lis25pfi17427.04.2022 05:42