Directed Acyclic Graph (DAG)
Directed Acyclic Graph (DAG)
technology application

Directed Acyclic Graph (DAG)

1
domains
1
stories
1
SDGs
updatedOct 5, 2021
image

Chris Liverani @ unsplash.com

Vertices and edges, with each edge directed from one vertex to another, creating multiple paths in the blockchain flow, thus processing data in manifold ways to accommodate different outputs and needs for storing and exchanging information.
Vertices and edges, with each edge directed from one vertex to another, creating multiple paths in the blockchain flow, thus processing data in manifold ways to accommodate different outputs and needs for storing and exchanging information.

An acyclic graph has a direction, as well as a lack of cycles. It is used to model probabilities, connectivity, and causality. A directed acyclic graph DAG consists of vertices and edges (also called arcs), with each edge directed from one vertex to another, such that following those directions will never form a closed loop. There can be multiple paths in the flow, which means it recognizes the need to process data in multiple ways to accommodate different outputs and needs.

There are four characteristics: nodes (a place to store data), directed edges (arrows pointing in one direction), some great ancestral node with no parents, and leaves (nodes with no children). The data structure of a directed acyclic graph is different as it has no directed edges, and it also has a topological ordering. This means that the nodes are ordered so that the starting node has a lower value than the ending node.

Related Content

1 stories
1 technology domains
5 industries
  • Art & Design
  • Communications
  • Defense & Security
  • Finance
  • Media & Interface
3 topics
  • Anti-Corruption & Standards of Integrity
  • Decentralization & Local Governance
  • Digital Economy
1 SDGs
  • 09 Industry, innovation and infrastructure