在一个DAG（有向无环图）中，我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 u 到 v 的有向边 (u, v)，都可以有 u 在 v 的前面。给定一个 DAG，如果从 u 到 v 有边，则认为 v 依赖于 u。如果 u 到 v 有路径（u 可达 v），则称 v 间接依赖于 u。拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。