力扣之207. 课程表

你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。

在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]

给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？

示例 1:

输入: 2, [[1,0]]
输出: true
解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。

示例 2:

输入: 2, [[1,0],[0,1]]
输出: false
解释: 总共有 2 门课程。学习课程 1 之前，你需要先完成​课程 0；并且学习课程 0 之前，你还应先完成课程 1。这是不可能的。

/**
 * @param {number} numCourses
 * @param {number[][]} prerequisites
 * @return {boolean}
 */
var canFinish = function (numCourses, prerequisites) {
    const inDegree = new Array(numCourses).fill(0); // 入度数组
    const map = {}; // 领接表
    for (let i = 0; i < prerequisites.length; i++) {
        inDegree[prerequisites[i][0]]++; // 算出prerequisites[i][0]这门课的入度值
        if (map[prerequisites[i][1]]) { // 若prerequisites[i][1]课程存在于map中
            map[prerequisites[i][1]].push(prerequisites[i][0]); // 添加依赖prerequisites[i][1]的prerequisites[i][0]
        } else {
            map[prerequisites[i][1]] = [prerequisites[i][0]]; // 不存在的话就新建一个
        }
    }
    const queue = [];
    for (let i = 0; i < inDegree.length; i++) { // 把所有入度为0，（即没有依赖的课程）入列
        if (inDegree[i] == 0) queue.push(i);
    }
    let count = 0;
    while (queue.length) {
        const selected = queue.shift(); // 当前选的课，出列
        count++; // 选课数+1
        const toEnQueue = map[selected]; // 获取第一元素课程的后续课
        if (toEnQueue && toEnQueue.length) {
            for (let i = 0; i < toEnQueue.length; i++) {
                inDegree[toEnQueue[i]]--; // 依赖于第一元素课程后续课的后续课入度-1
                if(inDegree[toEnQueue[i]] == 0) { // 如果入度变为了0，入列
                    queue.push(toEnQueue[i]);
                }
            }
        }
    }
    return count == numCourses; // 如果所有的课都被入列，即入度可以为0的课程数等于所有课程数，就没有环
};

知道怎么做，就是在图中不能有环存在。但是代码是抄的。好难啊。