数据结构与算法学习--拓扑排序

一个表示工程的有向图中，用定点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称之为AOV网。（类似于分支流程图）AOV网不存在环。且各顶点有先后顺序。
AOV网输出所有顶点，并且顺序必须按弧的顺序（就是按层来输出全部顶点），这样的顶点序列称为拓扑序列。
AOV网的拓扑序列并不只有一条（因为每层的顶点是在一起输出的，他们的顺序可以颠倒，只要保证整体的顶点都输出一次且满足弧的需求即可）。
拓扑排序就是对一个有向图构造拓扑序列的过程。如果全部顶点被输出，说明是一个AOV网，如果输出的顶点数少了，即存在环，不是AOV网。

拓扑排序的基本思想是，从AOV网中选择入度为0的顶点输出，删除顶点，之后与其邻接的点的入度减少，之后重复上面操作，直到输出全部顶点或者AOV网中不存在入度为0的顶点为止。

编码时要采用加入入度的邻接表，之后按上面思想操作