Chargement de l'exercice...
Chargement de l'exercice...
Toutes les lignes du programme sont là, mais mélangées. Les remettre dans le bon ordre, puis régler leur décalage vers la droite : en Python, c'est l'indentation qui dit ce qui est à l'intérieur d'un if ou d'une boucle.
Remettre les lignes dans l'ordre pour que parcours_largeur(graphe, depart) retourne la liste des sommets dans leur ordre de visite.
Le graphe est un dictionnaire associant chaque sommet à la liste de ses voisins.
file = deque([depart])if voisin not in vus:def parcours_largeur(graphe, depart):ordre.append(sommet)ordre = []vus.add(voisin)while file:for voisin in graphe[sommet]:file.append(voisin)from collections import dequevus = {depart}return ordresommet = file.popleft()