排序

拓扑排序（AOV网图）:

• 从AOV网中选择一个没有前驱的顶点（该顶点的入度为0）并输出它；
• 从王忠删去该顶点，并删去从该顶点出发的全部有向边；
• 重复上述两步，直到剩余网中不再存在没有前驱的顶点；

关键路径（AOE）:

• 在一个表示工程城的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，称之为AOE网；

• AOE网中没有入边的顶点称为始点或源点，没有出边的顶点称为终点或汇点；