1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Wyszukiwanie wierzchołka grafu za pomocą BFS

W tym ćwiczeniu zmodyfikujesz algorytm BFS, aby wyszukiwał zadany wierzchołek w grafie.

Aby ułatwić testowanie kodu, poniższy graf został wczytany za pomocą słownika.

Graficzna reprezentacja grafu.

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

Instrukcje

100 XP
  • Sprawdź, czy znaleziono szukaną wartość.
  • Zwróć True, jeśli szukana wartość została znaleziona.
  • Wewnątrz pętli for sprawdź, czy sąsiedni wierzchołek był już odwiedzony.
  • Zwróć False, jeśli szukana wartość nie została znaleziona.