Gráfok mélységi keresése (DFS)

A DFS (Depth-first search) algoritmus a gráf mélységi bejárása.

A DFS algoritmus lényege, hogy elindulunk egy úton, és megyünk, amíg csak tudunk.

Amikor elakadunk, mert már nem tudunk úgy továbbmenni, hogy olyan pontba jussunk, ahol még nem jártunk, akkor visszamegyünk egészen addig, ahonnan még lehet földerítetlen pontok felé haladni.

Amikor újra elakadunk, megint visszamegyünk, és ezt ismételjük, amíg az egész gráfot be nem jártuk.