AOV网与AOE网


AOV网:

  1. 顶点表示活动,有向边表示课程的先导关系。
  2. AOV网是有向无环图,即不应该带有回路,因为若带有回路,则会陷入死循环。
  3. 所有活动可排列成一个线性序列,使得每个活动的所有前驱活动都排在该活动的前面,我们把此序列叫做拓扑序列。
  4. AOV网的拓扑序列不是唯一的
  5. 只有完成了所有前驱事件后才可以进行后续事件。

AOE网:

  1. 一种带权有向图,弧上的权值表示活动持续的时间。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,089评论 0 19
  • 数据结构学不好,c++就到后面会很迷,数据结构真滴很重要啊,上机题一定要认真做,紧密的和实际操作的代码联系在一起是...
    Nancy_Shi阅读 4,158评论 0 4
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,390评论 0 13
  • 引言 工程中尝尝氛围很多步骤完成,有些步骤可以同步进行,而有些步骤需要某些步骤完成后才能进行,如何安排它们的流程是...
    kakaxicm阅读 4,687评论 0 0
  • 记不清上次动手做一些孩子们爱吃的小零食是什么时候了,许是几个月前吧,双十一拍了两套模具,一套数字一套字母,实在...
    天蓝蓝秋草香阅读 1,150评论 2 2