幅優先探索 (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())                    # 開始頂点
used = [False] * n                      # 使用済み（訪問済み）の頂点
q = deque([start])                      # 頂点のキュー
used[start] = True                      # 開始頂点を訪問済みにする

while q:                                # キューが空でない間
    v = q.popleft()                     # キューから頂点を取り出す
    print(v, end=' ')                   # 頂点を出力する
    for to in g[v]:                     # v とつながっている各頂点について
        if not used[to]:                # もし未訪問の頂点なら
            q.append(to)                # 頂点をキューに追加する
            used[to] = True             # 頂点を訪問済みにする