数据结构关于AOV与AOE网的区别

AOV网,顶点表示活动,弧表示活动间的优先关系的有向图。

  即如果a->b,那么a是b的先决条件。

AOE网,边表示活动,是一个带权的有向无环图,

  其中顶点表示事件,弧表示活动,权表示活动持续时间。

按我理解,你要求拓扑序列就是AOV,求关键路径就是AOE


AOV-网 :用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表 示活动的网(Activity On Vertex Network), 简称AOV-网。 

与AOV-网相对应的是AOE-网(Activity On Edge) 即边表示活动的网。 

AOE-网: 是一个带权的有向无环图,其中,顶点表示事件(Event),弧表示活动,权表示活动持续的时间。 
通常,AOE-网可用来估算工程的完成时间。

你可能感兴趣的:(数据结构关于AOV与AOE网的区别)