Algorithme de Recherche en Profondeur (DFS)

import sys

sys.setrecursionlimit(10 ** 6)          # Augmenter la limite de récursion pour que DFS puisse s'exécuter correctement

n, e = map(int, input().split())        # n : sommets, e : arêtes
g = [[] for _ in range(n)]              # graphe - liste d'adjacence
used = [False] * n                      # sommets déjà visités

for _ in range(e):                      # lire les arêtes
    a, b = map(int, input().split())    # a -> b et b -> a
    g[a].append(b)
    g[b].append(a)


def dfs(v):                             # recherche en profondeur
    used[v] = True                      # marquer le sommet comme visité
    print(v, end=' ')                   # afficher le sommet
    for to in g[v]:                     # pour chaque sommet connecté à v
        if not used[to]:                # si le sommet n'est pas visité
            dfs(to)                     # appeler dfs sur ce sommet


start = int(input())                    # sommet de départ
dfs(start)                              # appeler dfs sur le sommet de départ