Directed Acyclic Graph (DAG)

A directed acyclic graph or DAG is a structure that is built out in one single direction and in such a way that it never repeats.