按層次結構算法排序

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

這就是所謂的拓撲排序。 Makefiles這樣做，並且有一個名爲tsort的標準UNIX實用程序可以實現。