【LeetCode】207. Course Schedule

题目链接：课程表
题目描述：
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。

在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。

例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。
请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。

分析：课程之间存在先后依赖关系，构成了一个有向图，边<u,v>，表示先修课程u，再修课程v。

解题思路：判断能否完成所有课程的学习，即判断该有向图是否有环，若无环，能完成；若有环，则存在两个课程间互相依赖，无法完成。
所以最终问题转化为求解有向图是否有环。有两种方法。

法一：深度优先搜索dfs
首先，对于一个无向图，判断是否有环，需要对节点做0或1标记，如果访问到了标记过的节点，说明有环。
但是对于有向图来说，只用两种状态标记并不够。
如图：

从节点5开始，深度优先遍历，5->0，都标记为1，然后当从4开始遍历时，访问到节点0，发现已经被访问过了，还按照上面无向图中的方法的话，此时就会认为出现了环，但是其实并没有环。所以只给节点标记两个状态是不够的。

所以需要给每个节点标记三种状态：0表示节点未被访问过，1表示节点正在被访问（即正在访问其相邻节点），2表示节点已被访问过（即相邻节点也都被访问过）。
相邻节点指的是该节点直接指向的节点。

代码如下：

// 节点的状态：0表示未访问 1表示正在访问 2表示已经访问完成，不需要进行操作
    let state=new Array(numCourses).fill(0);

    // 有向图的邻接表
    let edgesArrs=new Array();

    let flag=true;

    // 初始化，邻接表中一维数组的个数
    for(let i=0;i<numCourses;i++){
   
        edgesArrs.push(new Array());