图--AOV网络与拓扑排序

AOV网络介绍

• 通常把计划、施工过程、生产流程、程序流程等都当成一个工程。除了很小的工程外，一般把工程分为若干个叫做“活动”的子工程。完成了这些活动，这个过程就可以完成了。
• AOV网（Activity On Vertex NetWork）用顶点表示活动，边表示活动（顶点）发生的先后关系。

一个栗子

• 例如计算机专业的学生的学习就是一个工程，每一门课程的学习就是整个工程的一些活动。图1给出了若干门必修的课程，其中有些课程要求先修课程，有些则不要求，这样在有的课程之间有领先关系，有的课程可以并行地学习。