# 拓扑排序

> 对有向无环图的顶点进行排序，使每条边的起点都在终点之前——即按依赖关系排序任务。

- ID: m09920
- 分类: business
- 领域: 管理学

## 定义

对有向无环图的顶点进行排序，使每条边的起点都在终点之前——即按依赖关系排序任务。脚手架作用：理清先后顺序。识别哪些任务必须先完成才能开始下一个。

## 机制

拓扑排序把有向无环图（DAG）的节点排成线性序，使每条边由前指向后，用于表达先后依赖。它是有依赖关系的任务调度基础。

## 练习

对 DAG 用 Kahn 算法（入度为 0 队列）或 DFS 后序得拓扑序。若存在环则报告无法排序。

## 脚手架用法

理清先后顺序。识别哪些任务必须先完成才能开始下一个。

[阅读网页](https://thinkingmodels.site/entries/detail/m09920)