按层次算法排序

Question

如何制作此排序算法？

modules = {
    2:[4],   # element 2 must be after element 4
    1:[],
    3:[2,4], # element 3 must be after 2 and 3 elements
    4:[1]    # element 4 must be after element 1
}

条件结果[1, 4, 2, 3]。

Answer 1

这称为拓扑排序。 Makefile执行此操作，并且有一个名为tsort的标准UNIX实用程序可以执行此操作。