Перевод (Русский)

start = int(input())                    # начальная вершина
d = [-1] * n                            # расстояние от начальной вершины
p = [-1] * n                            # родительская вершина
q = deque([start])                      # очередь вершин
d[start] = 0                            # расстояние от start до start равно 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
            p[to] = v                   # родитель вершины to — это v
            q.append(to)                # добавляем вершину в очередь

# Восстановление пути от start до end
end = int(input())                      # конечная вершина
path = []                               # путь от start до end
while end != -1:                        # пока есть родительская вершина
    path.append(end)                    # добавляем вершину в путь
    end = p[end]                        # переходим к родительской вершине

print(*path[::-1], sep=' -> ')          # выводим путь в обратном порядке