数据结构——有向无环图(AOV网、AOE网)

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

有两种常用的活动网络

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

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

猜你喜欢

转载自blog.csdn.net/weixin_42562514/article/details/85234811