Directed Acyclic Graph (DAG) Directed acyclic graph, is a digraph with no cycles. DAG are used in many places like, dependencies of project, prerequisites of a course.