43. 拓扑排序（javascript实现）

1. 定义

• 一种图论算法
• 只有有向无环图(Directed Acyclic Graph，简称DAG )才有拓扑排序
• DAG必至少有一个入度为零的点和一个出度为零的点

2. 有向无环图实现（模拟LinkedList：邻接表）

class LinkedList{
   
	constructor(data){
   
		this.data = data
		this.arr = []
	}
	addPoint(val){
   
		this.arr.push(val)
	}
}

class Graph{
   
	constructor(list, inverse){
   
		this.arr = []	//有向图的顶点
		this.dict = {
   }	//顶点值在arr中的存储下标
		for(let [x,y] of list){
   
			this.addEdge(x,y,inverse)
		}
	}
	
	//有向图，新增边，inverse：true表示逆邻接表，false:邻接表
	addEdge(x, y, inverse){
   
		let {
   arr, dict} = this
		let xLinkList		//顶点x
		let yLinkList		//顶点y
		if(dict[x]){
   
			xLinkList = arr[dict[x]]
		}else{
   
			dict[x] = arr.length.toString()
			xLinkList = new LinkedList(x)
			arr.push(xLinkList)
		}
		if(dict[y]){
   
			yLinkList = arr[dict[y]]
		}else{
   
			dict[y] = arr.length.toString()
			yLinkList = new LinkedList(y)
			arr.push(yLinkList)
		}
		if(inverse){
   
			yLinkList.addPoint(xLinkList)		
		}else{
   
			xLinkList.addPoint(yLinkList)		
		}
	}
}

//有向图数据，例：A -> B
var list = [
	['A','B'],
	['B',