图 —— AOV网和拓扑排序

基本概念

AOV网（Activity On Vertex network）： 是一个无权的有向无环图，其中以顶点表示活动，弧表示活动之间的优先关系。

拓扑排序： 是有向图的全部顶点的一个线性序列，该序列保持了原有向图中各顶点间的相对次序。

拓扑排序算法思想： 对一个有向无环图，重复下列操作，直到所有顶点输出完。

1. 在有向图中选一个没有前驱的顶点输出（选择入度为0的顶点）；
2. 从图中删除该顶点和所有以它为尾的弧（修改其它顶点入度）。

逆拓扑排序算法思想： 对一个有向无环图，重复下列操作，直到所有顶点输出完。

1. 在有向图中选一个没有后继的顶点输出（选择出度为0的顶点）；
2. 从图中删除该顶点和所有以它为头的弧（修改其它顶点出度）。

---

拓扑排序算法过程