207. 课程表

给定课程数与先修关系,判断是否可能修完所有课程。

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

标签:图论、BFS、拓扑排序、高频面试

Kahn 拓扑排序:BFS 按入度出队,最终出队数等于课程数则无环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。