Directed acyclic graph

From Algorithmist
Jump to navigation Jump to search

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