拓扑排序在算法中的应用

拓扑排序讲究的是一个先导问题，比如说，对于一个有向图，如果A指向B，那么A就是B的先导。

1、我们遍历图，将每一个点的后继放入他的邻接表中。

2、我们再将每一个先导为零的点放入队列中，然后开始不断地读取队首。

3、当读取完队首之后，将他邻接表中所有点的先导数减一，若某一点先导数变为了零，则将其放入队列。

4、一直到最后一个点。