2020年3月20日グラフ幅優先探索,グラフ,深さ優先探索,連結成分,連結成分の数

連結成分とは、「任意の2頂点間にパスが存在するような部分グラフのうち極大なもの」のことを言います。

連結成分は3つアルゴリズム

グラフ \(G=(V,E)\) の連結成分の個数を数えるアルゴリズム：

「未探索」 ...