Tool guide

BFS et DFS : ordre de visite, couches et arêtes arrière

Le panneau Parcours répond à deux questions sur le même canevas. Le parcours en largeur rapporte l’ordre de visite, la couche (distance en sauts) de chaque nœud, les nœuds inatteignables et le nombre d’arêtes d’arbre. Le parcours en profondeur rapporte le préordre, le postordre et combien d’arêtes revenaient à un ancêtre. Tous deux partagent le graphe édité dans le banc de travail de graphes — préréglages, Déplacer / relier, la liste d’arêtes et la matrice d’adjacence — et tous deux peuvent être rejoués pas à pas sous le canevas.

Updated 3 sources4 min read