# Topological ordering of a directed acyclic graph

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Topological ordering of a directed acyclic graph](https://ocme.evemisslab.com/en/atlas/atlas-topological-ordering-dag/)

A finite directed graph has a topological ordering exactly when it has no directed cycle.

atlas-topological-ordering-dag · canonical_mko

[Topological ordering of a directed acyclic graph](https://ocme.evemisslab.com/en/mko/mko-topological-ordering-dag/)

## Prerequisite nodes


- [Finite directed graph](https://ocme.evemisslab.com/en/atlas/atlas-finite-directed-graph/)
- [Usual order on the real numbers](https://ocme.evemisslab.com/en/atlas/atlas-order-relation/)
- [Algorithm correctness](https://ocme.evemisslab.com/en/atlas/atlas-algorithm-correctness/)
- [Mathematical induction](https://ocme.evemisslab.com/en/atlas/atlas-mathematical-induction/)