Depth-First Search (DFS)
Verificato
Significato di «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.
Fonti: Visita in profondità con stack/ricorsione; O(V+E); base di ordinamento topologico, componenti fortemente connesse, rilevamento cicli. CLRS cap. 22; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03