DAG
Verificato
Aggiornato il 14/08/2026
Significato di «DAG»
Grafo diretto privo di cicli, in cui non esiste alcun percorso che riporti a un nodo di partenza seguendo il verso degli archi. La sua struttura consente un ordinamento topologico ed è usata per modellare dipendenze, pianificazioni e flussi di elaborazione.
Fonti: Directed Acyclic Graph: grafo orientato senza cicli; ammette sempre un ordinamento topologico. CLRS cap. 22; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su DAG
Cosa significa «DAG»?
Grafo diretto privo di cicli, in cui non esiste alcun percorso che riporti a un nodo di partenza seguendo il verso degli archi. La sua struttura consente un ordinamento topologico ed è usata per modellare dipendenze, pianificazioni e flussi di elaborazione.
A quale glossario appartiene «DAG»?
«DAG» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.