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

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

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

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

ＡＯＶ网：

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

ＡＯＥ网：

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

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

拓扑排序：

AOV网的特点：１，若从i到j有一条有