Przeszukiwanie grafu
Przeszukiwanie grafu, znane również jako przechodzenie grafu, to proces odwiedzania wszystkich wierzchołków grafu w usystematyzowany sposób w celu zebrania informacji. Często to działanie stanowi wstęp do bardziej zaawansowanych algorytmów rozwiązywania problemów.
Reklama
Metody przeszukiwania grafów
Wyróżnia się dwie główne metody przeszukiwania grafów:
- Przeszukiwanie wszerz (BFS)
- Przeszukiwanie w głąb (DFS)
Przechodzenie drzew
Osobnym zagadnieniem jest przechodzenie drzew, zwłaszcza drzew binarnych, które również można traktować jako grafy. Istnieją trzy główne metody przechodzenia drzew:
Reklama
- Pre-order
- Post-order
- In-order
Linki zewnętrzne
Kategoria: Algorytmy grafowe
Reklama
