實現連接組件標籤爲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

回答

相關問題