トポロジカルソートはDAGをソートして、右にあるノードから左へエッジが伸びないようにするソート。 アルゴリズムはこんな感じ 入次数が 0 のノードをすべてキューへ積む キューからノードを取り出す 取り出したノードから出ている辺を削除 削除した結果、入…