210. 课程表 II

返回一个合法的修课顺序序列,若不可能则返回空数组。

难度:中等。题型:Topological Sort。

标签:图论、BFS、拓扑排序

Kahn 拓扑排序:出队顺序即为拓扑序,长度不足 n 则存在环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。