Hva er DFS (dybde-forst-sok)?
Klikk for å snu kortet
Gar sa dypt som mulig for a backtracke. Bruker stakk (eller rekursjon). O(V+E). Brukes til topologisk sortering, syklusdeteksjon.
Space / Enter for å snu