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.
Related Terms
Dutch Auction
A Dutch Auction, also know as an "inverted" auction, starts off with high asking price that decays over time until a pre-determined floor price.
Relative Strength Index (RSI)
Relative Strength Index (RSI) is a popular technical indicator used to analyse financial markets. By charting the current and historical closing prices to evaluate overbought/oversold conditions, RSI oscillates between 0 - 100, with <30 indicating oversold and >70 indicating overbought.
Byzantine Generals’ Problem
A term used to describe the situation a single strategy which requires consensus from all members within a group who cannot be trusted or verified
Cryptocurrency
A form of digital currency that utilizes cryptographic protocols to record ownership and prevent counterfeiting
Hungry for more knowledge?
Back to Glossary or Subscribe to our newsletter.