find graph conected components
版本 1.0.0.0 (4.9 KB) 作者:
Maxim Vedenyov
[labels roots] = graph_connected_components(connection_matrix)
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.
引用格式
Maxim Vedenyov (2024). find graph conected components (https://www.mathworks.com/matlabcentral/fileexchange/33877-find-graph-conected-components), MATLAB Central File Exchange. 检索来源 .
MATLAB 版本兼容性
创建方式
R2010b
兼容任何版本
平台兼容性
Windows macOS Linux类别
在 Help Center 和 MATLAB Answers 中查找有关 Graph and Network Algorithms 的更多信息
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0.0 |