連結成分

画像の二値化処理を行った後、黒いピクセルの塊をそれぞれ一つの連結成分としてラベリングする処理を実装した。

この巨大なソーシャルネットワークのグラフにおいて、最も大きい連結成分には全ユーザーの8割が含まれている。

迷路の自動生成アルゴリズムで、スタートからゴールまでの経路が確実に存在するように、常に一つの連結成分になるよう壁を取り除いていく。