210. 课程表 II
返回一个合法的修课顺序序列,若不可能则返回空数组。
难度:中等。题型:Topological Sort。
标签:图论、BFS、拓扑排序
Kahn 拓扑排序:出队顺序即为拓扑序,长度不足 n 则存在环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。
返回一个合法的修课顺序序列,若不可能则返回空数组。
难度:中等。题型:Topological Sort。
标签:图论、BFS、拓扑排序
Kahn 拓扑排序:出队顺序即为拓扑序,长度不足 n 则存在环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。