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 non esiste un percorso che riporti al punto di partenza. Questa forma è utile quando gli elementi hanno relazioni di dipendenza, come attività da ordinare, versioni di codice o transazioni che confermano eventi precedenti. Alcune reti crypto usano strutture DAG per aumentare parallelismo e velocità rispetto a una catena lineare. Il compromesso è una logica di consenso più complessa.