連結集合

トポロジーの講義で、ある空間がいくつかの連結集合にどのように分割されるかを証明する課題が出た。

グラフ理論のアルゴリズムを用いて、ネットワーク内のノードを辿り最大の連結集合を抽出するプログラムを書いた。

画像処理ソフトは、同じ色のピクセルが隣接している部分を一つの連結集合として認識し、自動選択ツールで囲んでくれる。