拓扑排序(AOV与AOE实现)

使用场景：

一个大的项目通常被分成一组较小的任务，其中一些任务必须按特定的顺序执行，这样我们才能完成整个项目。例如，大学课程可能有需要其他课程作为先决条件的课程。他们不能同时学习。

eg:

 

基本概念：

AOV网络：用顶点表示活动的网络。

1. 一种有向图，其中顶点表示任务或活动，边表示任务之间的优先关系
2. 如果存在从i到j的有向路径，则顶点i是顶点j的前身。j是i的后继。在拓扑排序中，要想实现顶点j,必须要保证其所有的前驱顶点都已实现。
3. 在AOV网络中，如果存在一个有向循环，则相关活动是其自身的先决条件。

AOE网络：用边表示活动的网络

1. 定向边：要执行的任务或活动。
2. 顶点：标志着某些活动完成的事件
3. 数字：执行活动所需的时间

拓扑排序：

1. 定义：是将线性排序分配给 dag(有向无环图) 顶点的过程