Home / Education / Glossary / Directed Acyclic Graph (DAG)

Directed Acyclic Graph (DAG)

A data structure called a Directed Acyclic Graph (DAG) is used in blockchain technology and computer science to organize and represent information without cycles or loops. It is a graph in which no pathways lead back to the beginning point and where edges have a distinct direction.

As an alternative to standard blockchain architecture, DAGs are used in various blockchain platforms, such as IOTA and Nano, to provide advantages including scalability, quick transactions, and low resource consumption.