Glossary: Algorithms Beyond the Basics in JavaScript

DAG (directed acyclic graph)

Also written: directed acyclic graph, DAGs

A graph whose edges have a direction and that contains no cycles. Jo's morning tasks form a DAG, which means at least one valid topological order exists.