拓扑排序与AOV网

什么是拓扑序列

通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个 偏序得到该集合上的一个 全序，这个操作称之为拓扑排序。离散数学中关于 偏序和 全序的定义：

若集合X上的关系是R,且R是自反的、反对称的和传递的，则称R是集合X上的 偏序关系。

设R是集合X上的偏序（Partial Order）,如果对每个x,y属于X必有xRy 或 yRx，则称R是集合X上的 全序关系。

比较简单的理解： 偏序是指集合中只有部分成员可以比较，全序是指集合中所有的成员之间均可以比较。

//判断程序是否是个死循环

AOV网：用弧表示活动间优先关系的有向图  （activity On Verter NEtwork）

AOV网是一种有向无回路的图。

AOV 与拓扑排序：

对AOV网进行拓扑排序的基本思想是：

（1）从AOV网中选择一个没有前驱的顶点输出它；

（2）从AOV网中删去该顶点，并且删去所有以该顶点为尾的弧；

（3）重复上述两步，直到全部顶点都被输出，或AOV网中不存在没有前驱的顶点。

代码：http://blog.youkuaiyun.com/li4951/article/details/8177274