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

  • Post author:
  • Post category:其他



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


有两种常用的活动网络


1. AOV网(Activity On Vertices)——

用顶点表示活动的网络


定义:若用有向图表示一个工程,在图中用

顶点

表示

活动

,用弧表示活动间的优先关系。


2. AOE网(Activity On Edges)——

用边表示活动的网络


定义:在带权有向无环网中,用有向边表示一个工程的活动,用边上的权值表示活动的持续时间,用

顶点

表示

事件。



版权声明:本文为weixin_42562514原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。