标签：style class blog http ext color
如下图的DAG：
第一种：
（1）从AOV网中选择一个没有前驱的顶点并且输出它；
（2）从AOV网中删除该顶点，并且上去所有该顶点为尾的弧；
（3）重复上述两步，直到全部顶点都被输出，或者AOV网中不存在没有前驱的顶点。
第二种：
使用深度优先搜索（DFS），并标记每一个节点的第一次访问（pre）和最后一次访问时间（post），最后post的逆序就是DAG的拓扑排序，其实也是节点在进行DFS搜索时，出栈的逆序就是拓扑排序。
拓扑序列的结果有:
(1) c++,高等数学，离散数学，数据结构，概率论，算法
（2）c++,高等数学，离散数学，概率论，数据结构，算法
（3）高等数学，c++,离散数学，数据结构，概率论，算法
（4）高等数学，c++,离散数学，概率论，数据结构，算法
有向无环图(DAG)拓扑排序的两种方法,布布扣,bubuko.com
标签：style class blog http ext color
原文地址：http://blog.csdn.net/wanghaiping1993/article/details/30064945
