Parcurgere în adâncime (DFS)

DFS (Depth First Search) reprezintă a doua modalitate des utilizată de parcurgere a nodurilor unui graf, bazată pe recursivitate.

Pe lângă determinarea componentei conexe a nodului de pornire (avantajul față de BFS este că se obține un cod mai compact), oferă suport pentru rezolvarea unui mare număr de tipuri de probleme bazate pe principiul stivei, sortare topologică și pe programare dinamică. Metoda nu se poate folosi la determinarea drumului minim.

Algoritmi precum Fill, studiați anterior, folosesc principiul parcurgerii în adâncime.