Powiem ci szczerze, że kiepsko wchodzę w opis algorytmu DFS na stronie https://mateuszrus.pl/algorytm-dfs/ a tam lipa jakiś suchy opis, brak przykładów praktycznych do czego się przydaje. Brak jakiegoś żywego przykładu pokazującego działanie (jest przecież javascript). Dam ci przykład mojego programu, który w pewnym stopniu wykorzystuje właśnie przeszukiwanie DFS z nieco bardziej szczegółowym oznaczaniem pól w celu wyznaczenia ścieżki w mapie składającej się z pól prostokątnych https://www.obliczeniowo.com.pl/147
Program powstał 20 lat temu. Zastosowany w nim algorytm został zaadaptowany do gierki napisanej w Angularze 8 oraz w JavaScript-cie (dwie wersje zrobiłem). I to są właśnie konkretne przykłady, pokazujące dlaczego warto się uczyć tego typu algorytmów.
Teraz w Angularze kończę wstępny projekt programu do obliczania kratownic statycznie niewyznaczalnych i wiesz co? On też wykorzystuje grafy! Algorytmy grafowe to to, co najbardziej lubię :)