一、定义

一个无环的有向图称为有向无环图，简写为DAG（directed acycline graph）。

1 拓扑排序 

拓扑排序（Topological Sort）：简单地说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

拓扑排序步骤：

①在有向图中选择一个没有前驱（即入度为0）的顶点并输出之。

②在有向图中删除刚刚输出的顶点及所有以该顶点为尾的弧。

③图中若不再有入度为0的顶点，则结束；否则转①。

Ë AOV-网：用顶点表示活动，用弧表示活动间的优先关系的有向图

Ë 称为顶点表示活动的网（Activity On Vertex Network），简称AOV-网。