Dérouler les parcours à la main

Dérouler les parcours à la main.

On considère le graphe non orienté suivant :

G = {"A": ["B", "C"], "B": ["A", "D", "E"], "C": ["A", "F"],
     "D": ["B"], "E": ["B", "F"], "F": ["C", "E", "G"], "G": ["F"]}

• Donner l'ordre de visite du parcours en largeur depuis A (fonction bfs du cours), et la distance de chaque sommet à A.
• Donner l'ordre de visite du parcours en profondeur récursif depuis A (fonction dfs du cours).
• La version itérative dfs_iteratif du cours donne-t-elle le même ordre ? Expliquer.