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.
Les lignes d'un parcours en largeur sont mélangées. Leur ordre, et surtout leur niveau d'indentation, portent toute la logique de l'algorithme.
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()