# Directed acyclic graph

*noun*

say it: **“dih-REK-tid ay-SY-klik GRAF”** **/dɪˈrɛktɪd eɪˈsaɪklɪk ɡræf/**

A one-way graph with no loops, such as a set of course prerequisites that never lead back on themselves.

## What is **Directed acyclic graph**?

A graph whose links have direction and cannot form a path back to the same starting point.

## In a sentence

- “A sensible course catalog is a **directed acyclic graph**: following the "before" arrows never brings you back to a course you started from.”

Level: Freelancer · [More Git terms at this level](https://www.ask-codey.com/glossary?category=git&level=4)

Updated: November 9, 2026

## In other subjects

- [Directed Acyclic Graph in Data Structures](https://www.ask-codey.com/glossary/directed-acyclic-graph-data-structures)

Source: https://www.ask-codey.com/glossary/directed-acyclic-graph
