Directed acyclic graph

A directed acyclic graph is a set of nodes connected by one-way edges with no cycles, commonly used to represent workflows where each step runs only after the steps it depends on have finished.

Directed acyclic graph sits in the Orchestration part of the Agentik {OS} glossary, which defines the words used to build and run AI agent systems.

Also called DAG, task graph, dependency graph.