PrepaMaths mesure son audience de façon anonyme, sans cookie. Acceptes-tu les cookies d'analyse pour nous aider à améliorer l'app ? En savoir plus
dfs(graphe, depart) de parcours en profondeur renvoyant la liste des sommets visités.a_cycle(graphe) qui détecte la présence d'un cycle dans un graphe orienté.Tester sur :
G1 = {0: [1], 1: [2], 2: [3], 3: []} # sans cycle
G2 = {0: [1], 1: [2], 2: [0]} # avec cycle