トポロジカルソートとは

トポロジカルソートとは、向きがあり循環の無いグラフ（有向非巡回グラフ）で、すべての矢印について矢印の元が先、矢印の先が後になるように、ノードを一列に並べることである。作業の前後関係を守った実行順序を決めるのなどに使う。