Algoritmo de Depth First Search (DFS)

import sys

sys.setrecursionlimit(10 ** 6)          # Aumenta o limite de recursão para que o DFS seja executado corretamente

n, e = map(int, input().split())        # n: vértices, e: arestas
g = [[] for _ in range(n)]              # grafo - lista de adjacências
used = [False] * n                      # vértices usados (visitados)

for _ in range(e):                      # lê as arestas
    a, b = map(int, input().split())    # a -> b e b -> a
    g[a].append(b)
    g[b].append(a)


def dfs(v):                             # pesquisa em profundidade
    used[v] = True                      # marca o vértice como visitado
    print(v, end=' ')                   # imprime o vértice
    for to in g[v]:                     # para cada vértice ligado a v
        if not used[to]:                # se o vértice ainda não foi visitado
            dfs(to)                     # chama dfs nesse vértice


start = int(input())                    # vértice inicial
dfs(start)                              # chama dfs a partir do vértice inicial