学习动机

只有当图中没有环时，拓扑序才存在。我们使用 Kahn 算法 来构建拓扑序，它会反复移除没有剩余入边的顶点。

为什么要学习拓扑排序？

• 满足约束的排序：构建系统、任务调度、课程先修要求和电子表格重新计算都依赖它。
• 检测环：如果无法对所有顶点排序，图中一定包含环。
• DAG 算法的基础：DAG 中的最短路径和最长路径都按拓扑序计算。

可能存在多种有效的拓扑序。为了得到一个可预测的答案，我们总是移除入度为 0 的顶点中编号最小的那个。