BFS Кратчайшая длина пути

from collections import deque

n, e = map(int, input().split())        # n: вершины, e: ребра
g = [[] for _ in range(n)]              # граф - список смежности

for _ in range(e):                      # считываем рёбра
    a, b = map(int, input().split())    # a -> b и b -> a
    g[a].append(b)
    g[b].append(a)

start = int(input())                    # стартовая вершина
d = [-1] * n                            # расстояние от стартовой вершины
q = deque([start])                      # очередь вершин
d[start] = 0                            # расстояние от start до start равно 0

while q:                                # пока очередь не пуста
    v = q.popleft()                     # извлекаем вершину из очереди
    print(v, end=' ')                   # выводим вершину
    for to in g[v]:                     # для всех соседних вершин
        if d[to] == -1:                 # если вершина ещё не посещена
            d[to] = d[v] + 1            # (start -> to) = (start -> v) + 1
            q.append(to)                # добавляем вершину в очередь

print(d)