Glossary: Algorithms Beyond the Basics in C++

DAG (directed acyclic graph)

Also written: DAG, directed acyclic graph

A directed graph with no cycles, like Jo's morning tasks. A topological order exists only for a DAG.