有向无环图:若一个有向图中不存在环，则称为有向无环图，简称DAG图(Directed Acyclic Graph)
用有向无环图描述表达式
最终合并变成了
拓扑排序
AOV网(Activity On Vertex Network, 用顶点表示活动的网):
用DAG图(有向无环图)表示一个工程。顶点表示活动，有向边<V, V>表示活动V必须先于活动V进行
拓扑排序的实现
- 从AOV网中选择一个没有前驱(入度为0)的顶点并输出。
- 从网中删除该顶点和所有以它为起点的有向边。
- 重复①和②直到当前的AOV网为空或当前网中不存在无前驱的顶点为止。
关键路径
在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销(如
完成活动所需的时间)，称之为用边表示活动的网络，简称AOE网(Activity On Edge NetWork)
AOE网具有以下两个性质:
- 只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始;
- 只有在进入某顶点的各有向边所代表的活动都已结束时，该顶点所代表的事件才能发生。
- 另外，有些活动是可以并行进行的
- 在AOE网中仅有一个入度为0的顶点，称为开始顶点(源点)，它表示整个工程的开始;
- 也仅有一个出度为0的顶点，称为结束顶点(汇点)，它表示整个工程的结束。
从源点到汇点的有向路径可能有多条，所有路径中，具有最大路径长度的路径称为
关键路径，而把关键路径上的活动称为关键活动！
完成整个工程的最短时间就是关键路径的长度，若关键活动不能按时完成，则整个
工程的完成时间就会延长
