拓扑排序（topological sort）
有向无环图/DAG图。
AOV网：用DAG图表示一个工程，顶点表示活动，边表示活动的先后次序。
关键路径（critical path）
AOE网：带权有向图中，顶点表示事件，有向边表示活动，边上的权值表示活动的开销，称这种有向图为用边表示活动的网络，简称AOE网。
AOE网中的源点：AOE网中仅有一个入度为0的顶点，称为开始顶点/源点。
AOE网中的汇点：AOE网中仅有一个出度为0的顶点，称为结束顶点/汇点。
关键路径：AOE网从源点到汇点的所有路径中，具有最大长度的路径。（关键路径的长度即为整个工程完成的最短时间。）
关键活动：把关键路径上的活动称为关键活动。
求关键路径的步骤，这一部分比较不容易记忆：①②求所有事件最早、最迟发生时间ve()、vl()；③④求所有活动最早、最迟开始时间e()、l()，其中e()等于某活动<i,j>的起点事件i最早发生时间ve(i)，l()等于该活动<i,j>结束事件j最迟发生时间与该活动所需时间之差l()=vl(j)-weight(i,j)；⑤求所有活动最迟和最早发生时间的差额d()，找出所有d()=0的活动构成关键路径。