DAG (directed acyclic graph)

Also written: DAG, directed acyclic graph

A directed graph with arrows and no cycles, so a valid order of its vertices exists. Jo's morning tasks form a DAG.