coingecko (thumbnail mini)
Continue in app
Track prices in real-time
coingecko (thumbnail mini)
Continue in app
Track prices in real-time

Directed Acyclic Graph (DAG)

By CoinGecko | Updated on Mar 03, 2020
Directed acyclic graphs refers to a data structure that is built in one single direction, yet branches out and never repeats. Directed = Connections between two points (nodes) have directions such that A -> B is not the same as B -> A. Acyclic = Opposite of cyclic where you’ll end up where you started from after some time. In an acyclic system, you’ll never encounter the same point (node) twice. Graphs = A structure consisting of points (nodes) that are connected. Compared to a regular blockchain data structure which operates in one straight chain, DAG based systems have more breadth as the network is similar to a expanding tree rather than a straight chain.

Share this with a friend!

Related Terms

Reddit r/CryptoCurrency Moon
Moons are a new way for people to be rewarded for their contributions to r/CryptoCurrency
Seed
A value used to initiate generation of pseudorandom number, ususally a string of 12 commen English words.
Whitelist
List of approved participants that will be given access to a token sale (ICO, IEO, STO etc...)
Ring Signature
A type of digital signature performed in a group where it becomes impossible to determine which member's key in the group were used for the digital signature.
Hungry for more knowledge?
Back to Glossary or Subscribe to our newsletter.