有依赖关系的数组排序

2012-08-15 posted in [问题即经验]

实际案例是在处理JS文件引用时需要处理先后依赖顺序。抽象后就是对一个特定集合进行无循环依赖的排序，且根据随机输入解并不唯一。

这个问题其实可以作为一个面试的初级算法题，主要考察点是有向无环图和拓扑排序，通过图算法递归调用，算法时间复杂度为o(n)。

-EOF-

永久链接：https://yanjunyi.com/blog/posts/sort-for-dependency