1. 학습
    2. /
  2. 강의
    3. /
  3. Structures de données et algorithmes en Python
Connected

연습 문제

Trouver un sommet de graphe avec BFS

Dans cet exercice, vous allez modifier l'algorithme BFS pour rechercher un sommet donné dans un graphe.

Pour vous aider à tester votre code, le graphe suivant a été chargé à l'aide d'un dictionnaire.

Graphical representation of a graph.

graph = {
  '4' : ['6','7'],
  '6' : ['4', '7', '8'],
  '7' : ['4', '6', '9'],
  '8' : ['6', '9'],
  '9' : ['7', '8']
}

지침

100 XP
  • Vérifiez si vous avez trouvé la valeur recherchée.
  • Retournez True si vous avez trouvé la valeur recherchée.
  • À l'intérieur de la boucle for, vérifiez si le sommet adjacent a été visité.
  • Retournez False si vous n'avez pas trouvé la valeur recherchée.