2020年3月20日グラフ幅優先探索,グラフ,深さ優先探索,連結成分,Union-Find,連結成分のサイズ,同じ連結成分か判定

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

グラフ \(G=(V,E)\) 上の2頂点 \(u,v\) が同じ連結成分に属しているか判定するアルゴリズムについてです。 ...