拓扑排序是对有向无环图的一种排序，发现自己并没有真的理解拓扑排序，再次学习了下，所以下面这篇文章主要给大家介绍了关于python实现拓扑排序的基本教程，文中通过示例代码介绍的非常详细，需要的朋友可以参考下，

拓扑排序 几乎在所有的项目，甚至日常生活，待完成的不同任务之间通常都会存在着某些依赖关系，这些依赖关系会为它们的执行顺序行程表部分约束。对于这种依赖关系，很容易将其表示成一个有向无环图（Directed Acyclic Graph，DAG，无环是一个重要条件），并将寻找其中依赖顺序的过程称为拓扑排序（topological sorting）。 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活