<数据结构>拓扑排序解决课程表问题

  //课程名称用数字代表,起始编号为0
    public static boolean topSort(int numCourses, int[][] prerequisites) {
        int[] indegree = new int[numCourses];
        //遍历数组,提取每门课程的入度
        for (int[] pre : prerequisites) {
            indegree[pre[0]]++;
        }
        //创建一个队列,用来存放入度为0的课
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 0; i < indegree.length; i++) {
            if (indegree[i] == 0) {
                queue.add(i);
            }
        }
        //循环取出队首的课,每次取出后让课程总数减一
        while (!queue.isEmpty()) {
            int k = queue.remove();
            //输出课程编号
            System.out.println(k);
            numCourses--;
            //把对课程k有依赖的课的入度减1,并判断该课的入度是否为0,若为0则加入队列
            for (int[] pre : prerequisites) {
                if (pre[1] == k) {
                    indegree[pre[0]]--;
                    if (indegree[pre[0]] == 0) {
                        queue.add(pre[0]);
                    }
                }
            }
        }

        //如果课程总数等于0,则说明可完成所有课程学习
        if (numCourses == 0) {
            return true;
        } else {
            return false;
        }
    }