Алгоритм Depth First Search (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 от стартовой вершины