2021-11-06から1日間の記事一覧

トポロジカルソートの直観的理解

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