拓扑排序算法分析（通俗易懂）

拓扑排序（其实是一种依赖关系）：对于有向且无环的图来说，当前这个节点的依赖来其之前已经完成了。 下面附上一个图让大伙更好的理解： 比如这个图：B需要依赖A才能完成，A需要依赖C和D才能完成，而D需要依赖F才能完成，画出图就如上所示： 而最终的拓扑排序序列则为：FDCAB（不难发现，入度最小的先遍历） 基本思想： 1. 先把入度为0 的节点找到并打印 2. 删掉入度为0的节点，继续循环1的步骤，直至

>>阅读原文<<