博客

有向无环图是一个无环的有向图， 是描述一项工程或系统的进行过程的有效工具。几乎所有的工程都可分为若干个称做活动的子工程。

有两种常用的活动网络

1. AOV网（Activity On Vertices）——

用顶点表示活动的网络


定义：若用有向图表示一个工程，在图中用

顶点

表示

活动

，用弧表示活动间的优先关系。

2. AOE网（Activity On Edges）——

用边表示活动的网络


定义：在带权有向无环网中，用有向边表示一个工程的活动，用边上的权值表示活动的持续时间，用

顶点

表示

事件。