Praktyczne zastosowania przechodzenia po grafie
Przeczytaj oryginałAutor Tomasz Świstak pokazuje trzy konkretne zastosowania algorytmów przechodzenia po grafach: znajdowanie odrębnych grafów w strukturze danych, wykrywanie cykli oraz znajdowanie najkrótszych tras między wierzchołkami. Artykuł zawiera implementacje w JavaScript dla każdego przypadku, wykorzystujące zarówno DFS (w wersji rekurencyjnej i iteracyjnej) jak i BFS.
komentarzy
Brak komentarzy
Bądź pierwszy, który podzieli się swoimi myślami!
Rozszerzenie przeglądarki
Uzyskaj natychmiastowy dostęp do AllDevBlogs z przeglądarki
Tydzień
No top articles yet