686 B
686 B
title:
author: Broke
dateCreated: @today
dateUpdated: @today
Topic: Directed Acyclic Graph (DAG)
Related:
ELI5: A data structure that allows for branching to occur. A blockchain is just a linear DAG. A DAG is a generalization of that dynamic which can allow for other parts can branch off and continue to exist.
Overview
Operating Definition:
A directed graph with no directed cycles. 1
Current "Standard" Implementation:
Simply a basic generalized data structure used in multiple different fields of study.