Directed acyclic graph

A directed acyclic graph, or DAG, is a directed graph containing no directed cycles.