2020年2月28日グラフグラフ,有向グラフ,DAG,トポロジカルソート,BFS,DFS

トポロジカルソートとは、閉路の無い有向グラフ DAG について行うソートです。

左図のDAGを右図のように頂点を一列に並べて、全ての辺の向きが左から右になるようにすることを言います。

閉路のないDAG ...