ferinの競プロ帳

競プロについてのメモ

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

トポロジカルソート

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