Graphe : parcours en profondeur et détection de cycle

Difficile

On représente un graphe orienté par un dictionnaire de listes d'adjacence.

Écrire une fonction `dfs(graphe, depart)` de parcours en profondeur renvoyant la liste des sommets visités.

Écrire une fonction `a_cycle(graphe)` qui détecte la présence d'un cycle dans un graphe orienté.

Tester sur : ```python G1 = {0: [1], 1: [2], 2: [3], 3: []} # sans cycle G2 = {0: [1], 1: [2], 2: [0]} # avec cycle ```

La solution est réservée aux abonnés

L'énoncé est en libre accès. Les indices progressifs et la solution détaillée sont réservés aux abonnés Premium.