Есть ответ 👍

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
Посмотреть ответы 1

Ответы на вопрос:

mooncat1
4,6(39 оценок)

1111111010  в двоичной  =  1018 в десятичной 

Популярно: Информатика