DFS (Depth-First Search)
Graf-traversal som går så djupt som möjligt innan den backar — implementeras med stack (eller rekursion).
Tre färger för cycle detection: vit (osedd), grå (under bearbetning, syskon i recursion stack), svart (klar). En grå-till-grå-kant = cykel. Krävs för topologisk sortering, koppling-detektering (Tarjans algoritm), maze-generation.
Tidskomplexitet O(V+E). Space O(V) i värsta fall (djup rekursion). Konkurrent: BFS (FIFO istället för stack, hittar kortaste osvägd väg). Iterativ DFS rekommenderas för djupa grafer för att undvika stack overflow.