数据结构——有向无环图（AOV网、AOE网）_aov网名词解释

作者：盐析白兔 | 2024-03-17 22:03:30

踩

aov网名词解释

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

有两种常用的活动网络

1. AOV网（Activity On Vertices）——用顶点表示活动的网络
定义：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动间的优先关系。

2. AOE网（Activity On Edges）——用边表示活动的网络
定义：在带权有向无环网中，用有向边表示一个工程的活动，用边上的权值表示活动的持续时间，用顶点表示事件。

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