🔥 Out Now 🔥 Our Q1 2021 Crypto Report is fresh off the press! Read it first and understand the state of cryptocurrency in the first quarter of 2021 - from the rise of NFT to $2 trillion crypto market cap and much more! 🔎

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

Proof of Stake (PoS)
A consensus algorthm that assigns block validation queue based on the coins/token locked in by the validator.
BUIDL
An advice for investors to contribute new projects on blockchain rather than holding cryptocurrencies and waiting for the price to increase
Ask Me Anything (AMA)
Ask me anything refers to actions where individuals of certain profession (eg. fireman, nurse, journalists) or company (eg. CEO of Tesla) conduct a session for users to ask them questions.
Reddit r/CryptoCurrency Moon
Moons are a new way for people to be rewarded for their contributions to r/CryptoCurrency
Hungry for more knowledge?
Back to Glossary or Subscribe to our newsletter.
coingecko (thumbnail mini)
CoinGecko for iOS
coingecko (thumbnail mini)
CoinGecko for Android