207. 课程表
给定课程数与先修关系,判断是否可能修完所有课程。
难度:中等。题型:Topological Sort。
标签:图论、BFS、拓扑排序、高频面试
Kahn 拓扑排序:BFS 按入度出队,最终出队数等于课程数则无环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。
给定课程数与先修关系,判断是否可能修完所有课程。
难度:中等。题型:Topological Sort。
标签:图论、BFS、拓扑排序、高频面试
Kahn 拓扑排序:BFS 按入度出队,最终出队数等于课程数则无环。 时间复杂度 O(V+E),空间复杂度 O(V+E)。