使用场景:
一个大的项目通常被分成一组较小的任务,其中一些任务必须按特定的顺序执行,这样我们才能完成整个项目。例如,大学课程可能有需要其他课程作为先决条件的课程。他们不能同时学习。
eg:
基本概念:
AOV网络:用顶点表示活动的网络。
- 一种有向图,其中顶点表示任务或活动,边表示任务之间的优先关系
- 如果存在从i到j的有向路径,则顶点i是顶点j的前身。j是i的后继。在拓扑排序中,要想实现顶点j,必须要保证其所有的前驱顶点都已实现。
- 在AOV网络中,如果存在一个有向循环,则相关活动是其自身的先决条件。
AOE网络:用边表示活动的网络
- 定向边:要执行的任务或活动。
- 顶点:标志着某些活动完成的事件
- 数字:执行活动所需的时间
拓扑排序:
- 定义:是将线性排序分配给 dag(有向无环图) 顶点的过程