Directed Acyclic Graph

**Semantic type:** Manufactured Object

**Definition:** A graph whose edges are ordered pairs of vertices or nodes and which contains no path that starts and ends at the same vertex.

**Synonyms:** - DAG