课程表Ⅱ

题目分析：

基本思路和课程表Ⅰ差不多，就是输出的结果有所改变。我设置了一个动态数组res,用于实时记录下度为0的元素，最后根据n判断是否可行即可。

代码如下：

class Solution {
public:
    vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) {
         int n=numCourses;
         vector<int>degrees(n);//长度为n,初始值为0的课程记录表
         vector<vector<int>>a(n);//邻接表
         queue<int>zero;//初始值均为零的队列，用于存储入度为0的顶点
         //进行变量的更新
         for(int i=0;i<prerequisites.size();i++)
         {
             degrees[prerequisites[i][0]]++;//用1表示入度非零的顶点
             a[prerequisites[i][1]].push_back(prerequisites[i][0]);//表示出入顶点的顺序,把一个课程和他的所有前级课程联系到一起
         }
         //将入度为0的顶点存储在队列里
         for(int i=0;i<numCourses;i++)
         {
             if(degrees[i]==0)
             {
                 zero.push(i);
                 n--;
             }
         }
         //进行入度判断
         vector<int> res;
         while(!zero.empty()){
          int temp=zero.front();
          zero.pop();//每出队列一个入度为零的顶点，就要去掉它相应的出度
          res.push_back(temp);//将零入度的顶点存储入栈
           for(int i=0;i<a[temp].size();i++){
                 degrees[a[temp][i]]--;//要先去掉一个度再判断，考虑到一个顶点多个入度的情况
               if(degrees[a[temp][i]]==0){
                   zero.push(a[temp][i]);//原先入度为1的量因为挖去了前一个点，所以也属于入度为零的量
                   n--;
               }
           }
        }
        //res作为最后输出的结果
        if(n!=0) return {};//到最后所有的点入度为零就满足条件
        else
        return  res;
    }
};

运行结果：