课程表
中等腾讯BFS
题目描述
你这个学期必须选修 numCourses 门课程,部分课程有先修要求。给定先修关系判断是否可能完成所有课程。本质上是判断有向图是否有环,使用拓扑排序(BFS)处理入度为0的节点。
示例
输入:
numCourses = 2, prerequisites = [[1,0]]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
你这个学期必须选修 numCourses 门课程,部分课程有先修要求。给定先修关系判断是否可能完成所有课程。本质上是判断有向图是否有环,使用拓扑排序(BFS)处理入度为0的节点。
numCourses = 2, prerequisites = [[1,0]]true