赞
踩
在数据结构中,AOV网(Activity-On-Vertex Network)和AOE网(Activity-On-Edge Network)指的是两种不同的有向无环图(DAG)。
异同点:
1. 定义:AOV网是将活动表示为图中的顶点,活动之间的依赖关系表示为有向边。而AOE网是将活动表示为图中的边,边上的权值表示活动的持续时间,顶点表示事件(事件指的是活动的起始和结束时间)。
2. 表示方式:在C语言中,AOV网常用邻接表或邻接矩阵来表示。每个顶点存储活动的相关信息,每个边表示活动之间的依赖关系。而AOE网则需要引入事件节点,用邻接表表示图,每个边表示活动及其持续时间,顶点表示事件及其最早开始时间和最迟开始时间等。
3. 拓扑排序:AOV网可以通过拓扑排序获得活动的执行顺序,即按照顶点的入度进行排序。AOE网则需要进行关键路径的计算,以确定整个项目的最短完成时间和关键活动。
4. 并发活动:在AOV网中,并发活动可以被表示为互不相连的顶点。而在AOE网中,并发活动则可以通过将多个活动指向同一个事件节点来表示。
总结起来,AOV网和AOE网在数据结构中的表示和计算方式上有一些不同。AOV网更关注活动的依赖关系和执行顺序,而AOE网更关注活动的持续时间和项目的最短完成时间。在C语言中,两种网络的表示通常使用邻接表或邻接矩阵来实现。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。