500 rubles for kiwi who will do 2 tasks in python

Нужно сделать обход графа вглубь и вширь
Входная информация считывается с тхт файла в виде:

Вход

где 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.split()])

Code

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.split()])

Понимаю крайне маловероятно что кто-то сделает, ну а вдруг