Profondeur-Première recherche d'un graphique

Question

Je suis un peu confus avec cet exemple. Normalement, la recherche en profondeur d'un graphe s'effectue en ordre alphabétique/croissant. (Est-il possible que le sommet M soit visité en troisième à partir du sommet B). Quelqu'un peut-il s'il vous plaît me l'expliquer:

Answer 1

Oui, il est possible de visiter le sommet M comme troisième sommet lors du démarrage de B, à savoir à partir de B, alors en visite à son voisin A, puis visite A voisin M. Notez que pour depth-first-search, tel que présenté here, il n'y a généralement aucune règle dans laquelle les voisins d'un sommet sont visités, de sorte que la séquence de visite des sommets n'est généralement pas déterminée de manière unique.