实现连接组件标签为8连接使用c + +的矩阵大至1000 x 1000

如何在C++中为大尺寸的二进制矩阵实现CCL？我已经在维基百科中检查了算法，但我无法理解如何去解决它，并且实现数据结构来存储等值！任何帮助。如果您没有使用图表高度赞赏实现连接组件标签为8连接使用c + +的矩阵大至1000 x 1000

2012-06-22 SRINI794

我试图写伪代码算法我使用一个额外的矩阵来标记 – SRINI794

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

来源

2012-06-22 07:01:25

非常感谢您的回复。我应该使用数组来初始标记所有节点吗？ – SRINI794

是的。创建一个与矩阵大小相同的int数组。 0初始化意味着未分配。从1开始计数组件。 –

非常感谢:)如您所说，我会解决问题。我们很快会在此更新。 – SRINI794

，利用工会找到的数据结构（也称为不相交集数据strucutre）

来源

2012-06-22 07:03:18 linello

实现连接组件标签为8连接使用c + +的矩阵大至1000 x 1000

回答

相关问题