拓扑排序

拓扑排序主要用于AOV网

AOV网：活动在顶点的网(Activity On Vertex network)，表示工程间关系的有向图，顶点代表活动，有向边表示活动间的优先关系，要求AOV不能出现回路。

检测是否有回路可使用拓扑排序，若最终有点没有被输出，则表明存在回路。

 拓扑排序步骤：

(1)选入度为0的点输出

(2)删除该点及出度的边

循环(1)(2)至所有点全部输出

示例如下：

输出为 6 1 4 3 2 5； 全部输出，没有回路。