Aggiunto il 29/01/2026
DAG (Directed Acyclic Graph)
Grafo orientato aciclico
ENDAG (Directed Acyclic Graph) · pl. DAGs
ITGrafo orientato aciclico · gen. m. · pl. Grafi orientati aciclici
AcronimoTecnico
Schema di punti collegati da frecce a senso unico, in cui nessun percorso torna al punto di partenza; serve a rappresentare dipendenze e sequenze di operazioni.
In un grafo orientato aciclico, ogni collegamento ha una direzione e nessun percorso riporta al punto di partenza. Questa forma rappresenta bene relazioni di dipendenza, come attività da ordinare, versioni di codice o transazioni che confermano eventi precedenti. Alcune reti crypto impiegano strutture DAG per elaborare più operazioni in parallelo rispetto a una catena lineare. Il vantaggio prestazionale richiede però regole di consenso e ordinamento più articolate.