有向无环图的应用之拓扑排序（C语言）

有向无环图：无环的有向图，简称ＤＡＧ图（Directed Acycline Gragh),不存在回路

有向无环图常用来描述一个工程或系统的进行过程．（通常把计划，施工，生产，程序流程等当成是一个工程）

一个工程可以分为若干个子工程，只要完成了这些子工程（活动），就可以使整个工程完成．

ＡＯＶ网：

用一个有向图表示一个工程的各子工程及其相互制约的关系，其中以顶点表示活动，弧表示活动之间的优先制约关系，称这种有向图为顶点表示活动的网，简称ＡＯＶ网（Activity on Vertex network)

ＡＯＥ网：

用一个有向图表示一个工程的各子工程及其相互制约的关系，以弧表示活动，以顶点表示活动的开始或结束事件，称这种有向图为边表示活动的网，简称为ＡＯＥ网（Activity On Edge)

AOV网用来解决拓扑排序问题，AOE网用来解决关键路径问题

拓扑排序：

AOV网的特点：１，若从i到j有一条有向路径，则i是j的前驱；j是i的后继

２，若＜i,j>是网中有向边，则i是j的直接前驱，j是i的直接后继．

拓扑排序定义：

在ＡＯＶ网没有回路的前提下，我们将全部活动排列成一个线性序列，使得若ＡＯＶ网中有弧＜i,j>存在，则在这个序列中，i一定排在j的前面，具有这种性质的线性序列称为拓扑有序序列，相应的拓扑有序排序的算法称为拓扑排序．

拓扑排序的方法：

１，在有向图中选一个没有前驱的顶点且输出之．

２，从图中删除该顶点和所有以它为尾的弧．

３，重复