You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Breadth-first search used.
[labels rts] = graph_connected_components(C)
C - connection matrix
labels =[1 1 1 2 2 3 3 ...] lenght(labels)=L, label for each vertex
labels(i) is order number of connected component, i is vertex number
rts - roots, numbers of started vertex in each component, root is some vertex of connected component.
run
zz_test_graph_connected_components_picture.m to test the function, it will find triangle and square separated.
Cite As
Maxim Vedenyov (2026). find graph conected components (https://se.mathworks.com/matlabcentral/fileexchange/33877-find-graph-conected-components), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0.0 (4.95 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
