课程表

题目分析：

要想返回true，就是要判断课程之间的关系图是否有环。如果有环就要返回false，如果没有则返回true。
在这里我使用入度表进行解决。具体操作步骤在注释里。

代码如下：

class Solution {
public:
    bool canFinish(int numCourses, vector>& prerequisites) {
        int n=numCourses;
         vectordegrees(n);//长度为n,初始值为0的课程记录表
         vector>a(n);//邻接表
         queuezero;//初始值均为零的队列，用于存储入度为0的顶点
         //进行变量的更新
         for(int i=0;i

运行结果：