Skip to content
software

DAG

Directed Acyclic Graph

Definition

A DAG is a graph where edges have direction and no path leads back to the same node, representing dependencies where no circular references exist. DAGs model build dependency graphs (Bazel, Make), CI/CD pipeline stages, data transformation workflows (Airflow, dbt), and package dependency trees.

Topological sorting of a DAG determines the correct execution order for tasks.


Ship secure code faster

Crash Override integrates security into the developer workflow. No context switching, no waiting on reviews.