leetcode课程表（图论邻接表）

207课程表

入度(indegree)：就是有向图中指向这个点的边的数量，即有向图的某个顶点作为终点的次数和
出度(outdegree)：就是从这个点出去的边的数量，即有向图的某个顶点作为起点的次数和

算法：
1、首先生成入度表flag,因为(u,v)的u表示终点，prerequisites[0]是u，需要找到入度为0的那个顶点，将这个flag推入队列queue。
2、当queue非空的时候，不断转这个队列弹出元素cur作为当前的顶点，课程numCourses–，开始在prerequisites中找这个顶点，这个cur会作为下个顶点的前置顶点，所以找的是prerequisites[1]，每次找到顶点cur时，将其入度-1将入度为0的顶点的索引加入到queue中
3、返回numCourses==0

class Solution {
    public boolean canFinish(int numCourses, int[][] prerequisites) {
//入度(indegree)就是有向图中指向这个点的边的数量，即有向图的某个顶点作为终点的次数和
//出度(outdegree)就是从这个点出去的边的数量，即有向图的某个顶点作为起点的次数和
/*1、首先生成入度表flag,因为(u,v)的u表示终点，prerequisites[0]是u，需要找到入度为0的那个顶点，将这个flag推入队列queue。
2、当queue非空的时候，不断转这个队列弹出元素cur作为当前的顶点，课程numCourses--，开始在prerequisites中找这个顶点，这个cur会作为下个顶点的前置顶点，所以找的是prerequisites[1]，每次找到顶点cur时，将其入度-1将入度为0的顶点的索引加入到queue中
3、返回numCourses==0*/
         if(numCourses==0)return true;
        int[]flag=new int[numCourses];
        for(int[] p:prerequisites){
            flag[p[0]]++;//统计度数
        }
        Queue<Integer>queue=new LinkedList<>();
        for(int i=0;i<flag.length;i++){
            if(flag[i]==0)
            queue.offer(i);//将入度为0的节点进入队列
        }
        while(!queue.isEmpty()){
            int cur=queue.poll();
           numCourses--;
            for(int [] p:prerequisites){
                if(p[1]==cur){//此时找到的以cur为开始的节点，所以比较的是p[1]
                flag[p[0]]--;//入度--
                if(flag[p[0]]==0)//如果入度为0了，加入到queue队列中去
                queue.offer(p[0]);
                }
            }
        }
        return numCourses==0;
    }
}