返回题库|

课程表

中等腾讯

课程表

中等腾讯BFS

题目描述

你这个学期必须选修 numCourses 门课程,部分课程有先修要求。给定先修关系判断是否可能完成所有课程。本质上是判断有向图是否有环,使用拓扑排序(BFS)处理入度为0的节点。

示例

输入:numCourses = 2, prerequisites = [[1,0]]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...