ei1333's page

ホーム > Wiki

なもりグラフ

説明

$V$ 頂点 $V$ 辺からなる無向グラフは, 閉路が $1$ 個だけあるグラフになる。ここではBFSとDFSを用いて閉路と閉路内の頂点に付属する木に分解する。

計算量

$O(V)$

実装例