拓扑排序

补充题 23 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 三色染色法，拓扑排序，检测是否有环。 时间复杂度：O(n+m)，其中 n 是 numCourses，m 是 prerequisites 的长度。每个节点至多递归访问一次，每条边至多遍历一次。 空间复杂度：O(n+m)。存储 g 需要 O(n+m) 的空间。 ...

本文介绍用三色标记法求拓扑排序。例题：LeetCode 210 课程表 II。 ...