A directed acyclic graph, a finite directed graph that contains no directed cycles.
A finite directed graph that contains no directed cycles.