(DAG) A directed graph containing no cycles. This means that if there is a route from node A to node B then there is no way back.
(07 Dec 1994)