拓扑排序

AOV网

AOV网：若用DAG图表示一个工程，其顶点表示活动，用有向边<V_i, V_j> 表示活动V_i必须先于活动V_j进行的这样种关系，则将这种有向图称为顶点表示活动的网络，记为AOV网。

在AOV网中，活动V_i是活动V_j的直接前驱，活动V_j是活动V_i的直接后继，这种前驱和后继关系具有传递性，且任何活动V_i不能以它自己作为自己的前驱或后继。

拓扑排序

拓扑排序：在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序：
① 每个顶点出现且只出现一次。
② 若顶点A在序列中排在顶点B的前面，则在图中不存在从顶点B到顶点A的路径。

或者定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得若存在一条从顶点A到顶点B的路径，则在排序中顶点B出现在顶点A的后面。每个DAG图都有个或多个拓扑排序序列。