Praktyczne zastosowania przechodzenia po grafie
Read OriginalAutor 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.
0 commentaires
commentaires
No comments yet
Be the first to share your thoughts!
Browser Extension
Get instant access to AllDevBlogs from your browser
Top of the Week
No top articles yet