Draft 138

Revision as of 05:18, 21 April 2022 by Todd Price (talk | contribs) (Created page with "A Directed Acyclic Graph (DAG) is a directed graph with no directed cycles. That is, it consists of vertices connected by lines (edges), with each edge directed from one ver...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A Directed Acyclic Graph (DAG) is a directed graph with no directed cycles.

That is, it consists of vertices connected by lines (edges), with each edge directed from one vertex to another, such that following those directions will never form a closed loop.