图的拓扑排序算法拓扑排序 什么是拓扑排序？ 比如说，我们平时工作过程中一定听过一个词叫做—不能循环依赖。什么意思？ A依赖BCD，B依赖CD，C依赖D，D依赖EF，想要获得A的话，首先就要先有EF，有EF -> D -> C ->B -> A。整个这么一个编译的顺序就是拓扑排序。 所以说，拓扑排序就可以理解为是：根据先后顺序能够把工作依次做完，而且不缺依赖的顺序，就是拓扑序。 所以说为什么不能循环依赖，对于拓扑排序来说，一定是有向图并且无环 所以，如果依赖顺序是这样的话，那么就不叫拓扑序了。搞不定先做谁后做谁，互相依赖了