拓扑排序算法（1.0版）

前：

1. 什么是拓扑排序——（完）
2. 如何判断图是否满足拓扑排序（环的判断）——（完）
3. 拓扑排序的作用——（完）
4. 什么是AOV图——（完）
5. 拓扑算法讲解（完）
6. 拓扑排序算法实现（完）

什么是拓扑排序？

1、对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序
——————来自百度百科

简单的说：
①拓扑排序就是 一种排序。
②是一种 按照制约关系的排序， （制约的一定在被制约的前面）
③ 拓扑完后，原来的偏序，排列成线性序列。
/*******拓扑排序 的结果不是唯一的/
图片：
/用有向图表示制约关系/