DAG (Directed Acyclic Graph)

Struttura dati con collegamenti orientati e senza cicli, usata per rappresentare dipendenze, flussi e registri paralleli.

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.