ece4580:module_pcd:connectedcomponents
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| ece4580:module_pcd:connectedcomponents [2017/02/10 20:03] – pvela | ece4580:module_pcd:connectedcomponents [2024/08/20 21:38] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 18: | Line 18: | ||
| * Initialize the neighbor index set $N = {i}$. | * Initialize the neighbor index set $N = {i}$. | ||
| * While the neighbor set is not empty, do the following: | * While the neighbor set is not empty, do the following: | ||
| - | * Zero out the rows for the current neighbor index set ($C(N,:) = 0$). | + | * Zero out the rows for the current neighbor index set ($C(N,:) = 0$). Makes them no longer available. |
| * Given the neighbor set, find indices of its connected components. These are all of the indices that are non-zero in the column $C(N,:)$. | * Given the neighbor set, find indices of its connected components. These are all of the indices that are non-zero in the column $C(N,:)$. | ||
| * Add these indices to the index set $S$. | * Add these indices to the index set $S$. | ||
| - | * Set the new neighbor index set $N$ to the found connected components. | + | * SOverwrite |
| * The index set $S$ forms a cluster. | * The index set $S$ forms a cluster. | ||
| * Set labels($S$) = numSets | * Set labels($S$) = numSets | ||
ece4580/module_pcd/connectedcomponents.1486775028.txt.gz · Last modified: 2024/08/20 21:38 (external edit)