使用 c++ 为大至 1000 x 1000 的矩阵实现 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

如果不使用图形，请利用联合查找数据结构（也称为脱节集数据结构）