推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867
早在以前就看过这个名词,不过当时一直没去学这个算法,昨晚的PAT题竟然有这个,学了一波。
对于一个有向无环图(DAG),进行拓扑排序,将图中的所有顶点排成一个线性的序列,使得对图中任一对定点 u, v,则 u 在线性序列 v 之前
1 . 只有有向五环图才存在拓扑序列 2 . 对于一个DAG,可能存在多个拓扑序列
3 . 若此图不存在拓扑序列,则说明图中有环
有两个写法,一种是每次从度为 0 的点往出去搜能到的点,依此得到的序列就是拓扑序列
第二种是 dfs 找拓扑序,还没看,待更新