けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2023-05-20から1日間の記事一覧

グラフのサイクル検出 (閉路検出) by DFS

私たちは、グラフアルゴリズムとして DFS や BFS を学ぶと 頂点 s から頂点 t へ辿り着けるかどうかを判定する 連結成分の個数を求める 二部グラフ判定する トポロジカルソートする などといった例題を次々とこなしていき、グラフ探索スキルを高めていく道を…