Algoritmi e Strutture dati
Depth-First Search (DFS)
Cosa significa «Depth-First Search (DFS)»?
Algoritmo di visita di grafi e alberi che esplora un ramo fino in fondo prima di tornare indietro e proseguire. È usato per attraversamenti, rilevamento di cicli e ordinamenti topologici.