28课程表（2）

力扣练习题

题目分析及代码实现

class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
       int[][] Group=new int[numCourses][numCourses];
       int[] rd=new int[numCourses];//记录入度的数组
       int[] result=new int[numCourses];
       int m=0;
       for(int i=0;i<prerequisites.length;i++)
       {
           Group[prerequisites[i][1]][prerequisites[i][0]]=1;//prerequisites[i][1]到prerequisites[i][0]存在通路
           rd[prerequisites[i][0]]++;//入度加一
       }
       Queue<Integer> queue=new LinkedList<>();//定义一个队列用来存储先修课学完的课程
       for(int j=0;j<numCourses;j++)
       {
           if(rd[j]==0)//先修课已学完
           {
               queue.offer(j);//入队
           }
       }
       int count=0;
       while(!queue.isEmpty())//队列非空，还有课程待学
       {
           int temp=queue.poll();//记录此时要学的课程
           result[m]=temp;
           m++;
           for(int k=0;k<numCourses;k++)
           {
              if(Group[temp][k]!=0)//找到Group中temp对应的边中未学的课程
             {
               rd[k]--;//入度-1，即temp这个课
               if(rd[k]==0)//入度为0，入队
              {
                queue.offer(k);
              }
            }
           } 
           count++;//记录学了的课程
       }
        if(count!=numCourses)
        {
             return new int[0];
        }
        else
        {
            return result;
        }
    }
}