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                            # սկզբնական գագաթից ինքն իրեն հեռավորությունը 0 է

while q:                                # մինչև հերթը դատարկ չէ
    v = q.popleft()                     # հերթից ստանում ենք գագաթ
    print(v, end=' ')                   # տպում ենք գագաթը
    for to in g[v]:                     # v-ին կապված յուրաքանչյուր գագաթի համար
        if d[to] == -1:                 # եթե գագաթը դեռ չի այցելվել
            d[to] = d[v] + 1            # (start -> to) = (start -> v) + 1
            q.append(to)                # գագաթը ավելացնում ենք հերթին

print(d)