JavaScript拓扑排序的实现

/**
 * 拓扑排序
 * 凡是需要通过局部顺序来推到全局顺序的，使用拓扑排序来解决。
 * 还可以使用拓扑排序来检测图中环的存在。
 * 
 * 
 * 假设几个源文件之间两两之间的依赖关系已知，如何确定一个全局的编译的顺序呢？
 * 比如a依赖b，b依赖c，d依赖b
 * 那么编译顺序就是 c->b->a->d
 * 或者c->b->d->a
 * 
 * 
 * 我们使用一个有向无环图来实现拓扑排序。
 * 文件之间的依赖关系抽象成一个有向图，每个源文件就是一个图中的一个顶点，源文件之间的依赖关系就是
 * 顶点之间的边。
 * 如果a先于b执行，也就是说b依赖于a，那么就在顶点a和顶点b之间，构建一个从a指向b的边。
 * 首先定义图的数据结构如下
 */
class Graph{
    constructor(v){
        this.v = v;//顶点的数组
        let adj = new Array(v.length);//邻接矩阵
        for(let i = 0;i<v.length;i++){
            adj[i] = new Array();//点之间的关系
        }
        this.adj = adj;
    }
    addEdge(s,t){
        //s->t s指向t的边 t依赖s
        this.adj[s].push(t)
    }
}
/**
 * Kahn算法
 * 算法思想：
 * 如果s需要先于t执行，就添加一条s指向t的边。也就是说 a先执行，b依赖于a的执行，那么a->b
 * 
 * 如果当前顶点没有任何边指向它，证明它可以先执行了
 * 所以算法的第一步，就是找出入度为0的顶点，然后输出，