A Directed acyclic graph (DAG) is a data structure typically used in cryptocurrencies. It stores transactions as vertices and edges. Like blockchains, it also uses proof-of-work to verify new transactions. However, DAGs do not...