数据结构-图的应用-拓扑排序

一、基础知识

1、AOV-网 (Activity On Vertex Network)：用顶点表示活动，用弧表示活动之间的优先关系的有向无环图。

2、AOE-网 (Activity On Edge Network)：用顶点表示事件，用边表示活动，带权的有向无环图。

3、拓扑排序：将AOV-网中所有顶点排成一个线性序列（顶点  到  顶点有一条路径，则该线性序列中  一定在  之前）