Directed Acyclic Graph (DAG) è un tipo di struttura dati utilizzata in alcune criptovalute per gestire e registrare le transazioni.
DAG è un grafo direzionale in cui i nodi rappresentano le transazioni e gli archi rappresentano le relazioni tra queste transazioni. A differenza della catena di blocchi utilizzata in molte criptovalute (come Bitcoin), un DAG non ha una gerarchia di blocchi e non utilizza algoritmi di consenso come Proof-of-Work (PoW) o Proof-of-Stake (PoS). Invece, ogni transazione viene convalidata dalle transazioni precedenti a cui si collega direttamente, creando una struttura ad albero.
Il DAG è utilizzato in alcune criptovalute come IOTA, Byteball e Nano, per consentire una maggiore velocità e scalabilità rispetto alle blockchain tradizionali. Inoltre, alcune criptovalute basate su DAG consentono di effettuare micropagamenti con commissioni molto basse o addirittura gratuite.