orisano https://blog.hatena.ne.jp/orisano/ 薄いブログ https://orisano.hatenablog.com/ ゆらふなさんの記事を見て実装してみようと思ったので記事を書きました。 この記事ではlowlinkを使った方法でやっています。 * 2017年9月30日追記 * 二重辺と表記していましたが二辺と表現するほうが適切と判断したので変更しました. それに付随して定義などの情報を追加しました. 定義 橋 (Bridge): その一つの辺を取り除くとグラフが非連結になるような辺 K辺連結グラフ: Kより小さい数の辺を取り除いても連結であるグラフ 二辺連結成分 (2-edge connected component): 2より小さい数(=1)の辺を取り除いても連結である部分グラフ -> 橋を含まない部分グラ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Forisano.hatenablog.com%2Fentry%2F2016%2F07%2F26%2F152608" title="二辺連結成分分解 - 薄いブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-07-26 15:26:08 rich https://orisano.hatenablog.com/entry/2016/07/26/152608 1.0 100%