Ein Directed acyclic graph (DAG, deutsch: gerichteter azyklischer Graph) ist ein Digraph, welcher keinen Zyklus enthält.