ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 案外この形でまとめている記事が見つからなかったのと、ライブラリの上手な作り方を思いついてしまいまったのとで、執筆意欲です。 他の既存記事 Low-link と関節点・橋、2-辺連結成分分解まではかなり記事があるのですが、 2-連結成分分解はなかなか見つかりませんね…… みなさま low-link 系のおすすめ記事がありましたら、自薦・他薦問わず教えていただけると嬉しいです。 2-連結成分分解をします。アルゴリズムは当記事と同じなようです。二重頂点連結成分分解(Bi-Connected-Components) | Luzhiled’s memo 2-辺連結成分分解をします。商グラフも作ってくれる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2021%2F10%2F17%2F170030" title="Low-link と関節点・橋、そして 2-連結成分・2-辺連結成分分解について - ブログ名" 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 2021-10-17 17:00:30 rich https://blog.ngtkana.com/entry/2021/10/17/170030 1.0 100%