Glossary: Algorithms Beyond the Basics in Java

DAG (directed acyclic graph)

Also written: DAG, directed acyclic graph

A graph whose edges have a direction and that has no cycles. Only a DAG of task rules has a valid topological order.