はなちるのマイノート

Unityをメインとした技術ブログ。自分らしくまったりやっていきたいと思いますー!

2020-11-23から1日間の記事一覧

【C#】グラフの連結成分を調べるアルゴリズムを実装してみる

はじめに 今回はグラフの連結成分を調べるアルゴリズムを実装してみようと思います。そもそもグラフの連結成分とは「任意の2点間に道があるグラフのうち、極大な連結部分グラフ」のことをいいます。以下の画像のようなグラフだと{0, 1},{2, 3, 4},{5, 6, 7…