ferinの競プロ帳

競プロについてのメモ

2017-01-24から1日間の記事一覧

トポロジカルソート

トポロジカルソートについて調べた内容のメモです。 トポロジカルソートとは 閉路がない有向グラフの各有向辺が順方向になるようにソートすることをトポロジカルソートと呼びます。DAG(有向無閉路グラフ)にのみ行うことができ、トポロジカルソートが行えれば…