拓扑排序 定义 对于一些有前后依赖关系的排序算法，是利用有向无环图进行实现，通过局部依赖关系确定全局顺序的算法 应用场景 编译有序依赖的文件 两种拓扑算法 Kahn算法 算法逻辑 利用贪心算法，如果两个顶点，顶点b依赖于顶点a,就将a指向b,当一个顶点的入度为零，将这个顶点就是最优排序点， 并且将顶点从图中移除，将可达顶点的入度减一。 DFS算法 1.使用深度算法，产生逆向邻接表先输出其他依赖，最后输出自己。