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
Proof-of-Authority (PoA)
A consensus algorithm that asigns block validation queue based on identity and reputation.
Portfolio
A portfolio consists all of your current crypto holdings in one place.
Software Development Kit (SDK)
It is a collection of software development tools in one package installation. It is designed to help developing applications for a specific device or operating system (OS).
Gas
A unit of measurement of the computational effort in conducting transactions or smart contracts on Ethereum blockchain.
Hungry for more knowledge?
Back to Glossary or Subscribe to our newsletter.