?>
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.
Ответы