数据结构：图：AOV网和AOE网

AOV网（顶点表示活动的网）：以有向图中的顶点来表示活动，以有向边来表示活动之间的先后次序关系。

AOV网的拓扑序列：AOV网的拓扑序列就是将AOV网中的所有顶点排成一个线性序列；拓扑序列实际上就是要由某个集合上的一个偏序关系得到集合上的一个全序关系（不同的算法可以得到不同的拓扑序列）。

AOE网（边表示活动的网）：即顶点表示事件，有向边表示活动，有向边上的权值表示活动持续的时间。

AOV网和AOE网对比：

1、AOV网的有向边不考虑权值，而AOE网的有向边考虑权值。

2、AOV网入度为0的点可以有多个，而AOE网入度为0的点只能有一个（源点），AOV网出度为0的点可以有多个，而AOE网出度为0的点只能有一个（汇点）。

3、AOV网和AOE网都不允许有环路。

AOE网具有以下性质：

1、只有在进入某一顶点的各条有向边代表的活动结束后，该顶点所代表的事件才能发生。

2、只有在某个顶点代表的事件发生后，从顶点触发的各条有向边所代表的活动才能开始。

3、在一个AOE网中，有一个入度为0的事件，称为源点，它表示整个工程的开始。同时有一个出度为0的事件，称为汇点，它表示整个工程的结束。

对于AOE网，需要研究的问题是：

1、完成整个工程需要多少时间？

2、哪些活动是影响工程进度的关键？

路径长度：AOE网的一条路径上所有活动的总和称为该路径的长度。

关键路径：在AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。

关键活动：关键路径上的活动称为关键活动。

显然，完成整个工程的最短时间就是AOE网中关键路径的长度，也就是AOE网中各关键活动所持续时间的总和。

活动的持续时间dut(<j,k>)：对于有向边<j,k>代表的活动，dut(<j,k>)是该有向边<j,k>的权值。

事件可能的最早开始时间ve(k)：对于顶点代表的事件，ve(k)是从源点到该顶点的最大路径长度。

事件允许的最晚运行时间vl(k)：对于顶点vk代表的事件，vl(k)是在保证按时完成整个工程的前提下，该事件最晚必须发生的时间。

活动可能的最早开始时间e(i)：假如活动ai代表的是有向边<j,k>，即ai是关联事件j和事件k的活动，则e(i) = ve(j)。

活动允许的最晚开始时间l(i)：假如活动ai代表的是有向边<j,k>，即ai是关联事件j和事件k的活动，则l(i) = vl(k) - dut(<j,k>)。

数据结构：图：AOV网和AOE网相关推荐

图的应用（AOV网、AOE网、图连通性）
图的应用(AOV网.AOE网.图连通性): AOV网: 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,称这样的有向图为顶点表示活动的网,简称AOV网. AOV网特点: 1.AO ...
算法笔记_图算法专题_关键路径 AOV网和AOE网
关键路径 1.基本概念 1.AOV网:顶点活动网,是指用顶点表示活动,而用边集表示活动优先关系的有向无环图. 2.AOE网:边活动网,是指用带权的边集表示活动,而用顶点表示事件的有向无环图. AOV网 ...
【算法】 AOV网与AOE网
AOV网我们把施工过程.生产流程.软件开发.教学安排等都当成一个项目工程来对待,所有的工程都可以分为若干个"活动"的子工程.有很多场景对顺序有严格的要求,比如说建造一栋大楼必须先 ...
什么是AOV网与AOE网？——以及AOV网与AOE网区别和运用
文章目录: 一:AOV网(Activity On Vertex Network)[顶点--表示活动] 二:AOE网(Activity On Edge)[边--表示活动] 一:AOV网(Activity ...
【数据结构和算法笔记】AOE网和关键路径
目录 AOE网的概念: 关键路径:(critical path) 求关键路径和关键活动: 事件的最早开始时间(event early): 事件的最迟开始时间(event late): 活动的最早开始 ...
图5——AOV网和AOE网
AOV网: 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,称这样的有向图为顶点表示活动的网,简称AOV网. 特点: 1.AOV网中的弧表示活动之间存在的某种制约关系. 2.AO ...
拓扑排序与关键路径(AOV网和AOE网)
一.AOV网(Activity On Vertex Network) 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,称为AOV网. 不能存在回路 ...
网和aoe网的区别_阳泉锌铝石笼网信赖推荐
阳泉锌铝石笼网信赖推荐下面小编从实践中总结一些河道石笼网在检测设备.工程管理和安全监督等方面所需要的相关知识,供同行们参考.河道石笼网具有轻便.安全.高效等特点,导热系数小.强度大.防腐蚀等性能好, ...
网和aoe网的区别_欧哲门窗的金刚网和其他品牌的有什么区别？
金刚网一体窗的优势: 1.安全防护:拒绝不安全因素,防止破坏或鼠.蛇.蝇.蚊等动物的入侵. 2 预防高空坠物:不会因为门窗的开启,而使居室中的老人或玩耍的孩子处于不安全状态中. 3 易于开启便于逃生: ...

数据结构：图：AOV网和AOE网

数据结构：图：AOV网和AOE网相关推荐

最新文章

热门文章