階層アルゴリズムで並べ替え

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ユーティリティがあります。