拓扑排序

推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867

早在以前就看过这个名词，不过当时一直没去学这个算法，昨晚的PAT题竟然有这个，学了一波。

对于一个有向无环图（DAG），进行拓扑排序，将图中的所有顶点排成一个线性的序列，使得对图中任一对定点 u, v，则 u 在线性序列 v 之前

1 . 只有有向五环图才存在拓扑序列  2 . 对于一个DAG，可能存在多个拓扑序列

3 . 若此图不存在拓扑序列，则说明图中有环

 

有两个写法，一种是每次从度为 0 的点往出去搜能到的点，依此得到的序列就是拓扑序列

第二种是 dfs 找拓扑序，还没看，待更新