2021-11-01から1ヶ月間の記事一覧

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

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