拓扑排序

拓扑排序是一张AOV网(Activity Of Vertex NetWork),并且是无环的网!

概念:

设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.......,Vn满足从顶点Vi到Vj有一条路径,则在顶点序列中顶点Vi必在顶点Vj之前.则我们称这样的顶点序列为一个拓扑排序序列.

所谓的拓扑排序,其实就是对一个有向图构造拓扑序列的过程.

概念读取来看起来还真费劲,我们直接以图说明:

假设我们要将下面的课程构造成一张网图(AOV):

图1:

图2(AOV):

从上图我们可以看出:

1->4->2->3 这样有方向性的,但是他们不存在反方向的!

那么这种拓扑序列有什么实用性呢?

我个人猜测可以游戏的任务流程设计可以采用拓扑序列,做完了其中一个顶点才能做别的顶点!