文章目录
原文链接:https://www.yuque.com/cppdev/algo/ho2g0l
AOV网
【AOV网】Activity On Vertex Network
- 用【顶点】表示活动
- 用【边】表示活动的先后顺序
- 没有回路
- 有向图
特点 | 说明 |
---|---|
常用AOV网来表示一个工程的施工图或程序的数据流图 | AOV网描述了一种有实际意义的点,这种有实际意义的点自然有先后顺序 |
AOV网不能有回路 | 【有回路的例子】 打地基->做房子结构->砌墙->装修->打地基 【解释】 “做房子结构“的前提是“打地基”,“砌墙”的前提是“做房子结构”,“装修”的前提是“砌墙”,“打地基”的前提是“装修” 【说明】 到底是哪一个先开始,有回路就没法做了 |
AOV图可以可以导出很多种执行序列 | 【生产次序1】原材料->部件1->部件2->部件3->成品 【生产次序2】原材料->部件3->部件2->部件1->成品 【生产次序3】原材料->部件1->部件2->成品->部件3(×&# |