c++ - 1000 x1000の大きさの行列にc++を使用して、8連結成分の連結成分ラベリングを実装する

Question

大きなサイズのバイナリ行列に対してC++でCCLを実装するにはどうすればよいですか？ウィキペディアでアルゴリズムを確認しましたが、それを解決する方法と、等価性を格納するためのデータ構造を実装する方法がわかりません。どんな助けでも大歓迎です

Answer 1

Mark all nodes unassigned.

Iterate through all nodes:
    If node unassigned:
        Assign node to a new component id C
        Do a depth-first-search for all nodes connected to this one:
             mark them with same component id C

Answer 2

グラフを使用していない場合は、union-findデータ構造（disjoint-set data-strucutreとも呼ばれます）を利用します。