1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Hledání vrcholu grafu pomocí BFS

V tomto cvičení upravíš algoritmus BFS tak, aby vyhledal daný vrchol v grafu.

Aby sis mohl/a kód otestovat, byl načten následující graf pomocí slovníku.

Grafické znázornění grafu.

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

Pokyny

100 XP
  • Zkontroluj, jestli jsi našel/a hledanou hodnotu.
  • Pokud jsi hledanou hodnotu našel/a, vrať True.
  • Uvnitř smyčky for ověř, jestli byl sousední vrchol už navštíven.
  • Pokud jsi hledanou hodnotu nenašel/a, vrať False.