【摘要】拓扑排序 定义：有一个有向无环图，每一条边都代表一个先后关系，从a到b的边就代表b比a先做，拓扑排序就是找到一个顺序满足所有的先后关系。 写法：每次在统计的数组或者队列中加入当前入度为零的点，每次加入一个点就把从这个点出发的所有路径都删除，直到队列或者数组为空，而且需要记录每一个点的入度和记录这个点 阅读全文