数据结构基础知识_数据结构叫aoe网还是aov网

作者：花生_TL007 | 2024-06-08 15:49:50

踩

数据结构叫aoe网还是aov网

1.AOV网（Active On Vertex ）

在一个表示工程的有向图中，用顶点表示活动，弧表示活动之间的优先关系。这样的有向图我们称为AOV网，AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路（即无环的有向图）。

2.AOE网（Active On Edge ）

在一个表示工程的带权有向图中，用顶点表示事件，用弧表示活动，用弧上的权值表示活动的持续时间，这种有向图我们称为AOE网

关键路径详解

名称解释：

关键路径：有向图中，从原点到汇点具有最大路径长度的路径。

关键活动：关键路径上的边。

注：AOV, AOE，拓扑排序只存在于有向图中。

AOE网中有两个待研究的问题：

1.完成整个工程需要的时间。

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

“深拓”

最小生成树：PK

最短路径：DF

无向图的邻接矩阵中，不相连的边对应的矩阵值置为无穷；

有向图的邻接矩阵中，不相连的边对应的矩阵值置为0。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/690268