Depth-First Search (DFS)
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su 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.
A quale glossario appartiene «Depth-First Search (DFS)»?
«Depth-First Search (DFS)» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.