Symulacja interaktywna
Przedstawiona symulacja interaktywna umożliwia wprowadzenie grafu, a następnie wykonanie na nim algorytmu przeszukiwania w głąb. Czy wiesz, jak algorytm zachowuje się w przypadku grafów niespójnych? Swoją odpowiedź porównaj z tą zaprezentowaną w symulacji interaktywnej.
Przedstawiona symulacja interaktywna umożliwia wprowadzenie grafu, a następnie wykonanie na nim algorytmu przeszukiwania w głąb. Czy wiesz, jak algorytm zachowuje się w przypadku grafów niespójnych? Swoją odpowiedź porównaj z tą zaprezentowaną w symulacji interaktywnej.
W oknie symulacji interaktywnej po lewej stronie znajdują się 3 przyciski: Dodaj wierzchołek, Usuń wierzchołek oraz Dodaj/usuń krawędź, obok którego znajduje się pole do wpisania, które krawędzie mają być ze sobą połączone.
Pod spodem znajduje się Tablica odwiedzin posiadająca dwie kolumny Wierzchołek oraz Odwiedzono. W wierzchołek wpisane są wszystkie wierzchołki w grafie w symulacji, w odwiedzono znajduję się tekst Tak lub Nie.
Symulacja przeprowadzona zostanie na 4 wierzchołkowym grafie.
Wierzchołek 1 posiada 2 rozgałęzienia w lewo wierzchołek 3 i w prawo wierzchołek 2.
Wierzchołek 3 łączy się z wierzchołkiem 4.
Za pomocą przycisku Następny krok, który znajduje się nad grafem przechodzimy do kolejnego kroku wyszukiwania w głąb.
W pierwszym kroku na pomarańczowo zaznacza się wierzchołek jeden.
Następnie przechodzi w prawo do wierzchołka 2.
W kolejnym kroku wraca do wierzchołka 1.
Następnie przechodzi do wierzchołka 3.
Następnie przechodzi do wierzchołka 4.
Następnie wraca do wierzchołka 3.
I w ostatnim kroku wraca do wierzchołka 1.
W tablicy odwiedzin w kolumnie Odwiedzono wszystkie wartości to Tak.
Zapoznaj się z prezentacją, przedstawiającą analizę metody przeszukiwania grafu w głąb.