拓扑排序算法
给一堆“任务”或者说“节点”排个队。什么队呢？一个有向无环图（DAG, Directed Acyclic Graph）中，所有节点的线性序列。 这个序列有个硬性要求：如果图中有一条从 A 到 B 的边，那么在排好的队里，A 必须在 B 的前面。 说人话就是，你大学选课，想学《算法进阶》，就必须先学《数据结构》。这个先后顺序，就是拓扑序。想编译代码，得先把依赖的库给编译了。这个编译顺序，也是拓扑序。所以，只要看到问题里有“依赖关系”、“先后顺序”、“前提条件”这类词，脑子里就得把“拓扑排序”这四个...
Date: |Estimated Reading Time: 4 min|Author: MrHe