简介

欢迎回到图算法系列！这次我们要处理有向图，其中每条边都有方向：边 u -> v 表示 u 必须排在 v 前面。

拓扑排序会将有向无环图（DAG）的顶点排列成一列，使每条边都指向后面的顶点。它可以回答这样的问题：“考虑到课程的先修要求，我可以按什么顺序选课？”

这个图用 n（顶点编号从 0 到 n - 1）和 edges 表示。edges 是一个由有向数对组成的一维数组 [u0, v0, u1, v1, ...]，每对数都表示 u -> v。

开始吧！