Hva er DFS (Dybde-først-søk)?
Klikk for å snu kortet
Bruker stakk/rekursjon. Utforsker så dypt som mulig. Tid: O(V+E)O(V+E)O(V+E). Brukes til topologisk sortering, SCC, syklusdeteksjon.
Space / Enter for å snu