深さ優先探索 (DFS) アルゴリズム

import sys

sys.setrecursionlimit(10 ** 6)          # DFSが正しく動作するよう再帰の限界を引き上げる

n, e = map(int, input().split())        # n: 頂点数, e: 辺数
g = [[] for _ in range(n)]              # グラフ - 隣接リスト
used = [False] * n                      # 訪問済み頂点の管理

for _ in range(e):                      # 辺を読み込む
    a, b = map(int, input().split())    # a -> b と b -> aを結ぶ
    g[a].append(b)
    g[b].append(a)


def dfs(v):                             # 深さ優先探索
    used[v] = True                      # 頂点を訪問済みにマーク
    print(v, end=' ')                   # 頂点を出力
    for to in g[v]:                     # vに隣接する各頂点に対して
        if not used[to]:                # まだ訪問されていなければ
            dfs(to)                     # その頂点に対してdfsを呼び出す


start = int(input())                    # 開始頂点
dfs(start)                              # 開始頂点に対してdfsを呼び出す