# 有向無環圖的拓撲排序

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [有向無環圖的拓撲排序](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-topological-ordering-dag/)

有限有向圖存在topological ordering恰當其無directed cycle。

atlas-topological-ordering-dag · canonical_mko

[有向無環圖的拓撲排序](https://ocme.evemisslab.com/zh-Hant/mko/mko-topological-ordering-dag/)

## 前置節點


- [有限有向圖](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-finite-directed-graph/)
- [實數大小與順序](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-order-relation/)
- [算法正確性](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-algorithm-correctness/)
- [數學歸納法](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-mathematical-induction/)