拓扑排序——nyoj 496

1、def：对有向无环图，将G中所有节点排成一个线性序列，使得任意一对顶点a和b，如果两点之间存在边，那么在拓扑序列中a一定在b前面。

2、Algorithm：常用算法是无前驱的顶点优先的拓扑排序算法

（1）在图中找到一个无前驱的点（入度为0），其一定在拓扑序列的第一个

（2）删除掉该节点，并删除掉从该点出发的所有边，直到找到新的无前驱的点，放入序列中

（3）继续在新的的无前驱的点进行查找。

3、练习：NYOJ496