find graph conected components

버전 1.0.0.0 (4.95 KB) 작성자: Maxim Vedenyov
[labels roots] = graph_connected_components(connection_matrix)
다운로드 수: 714
업데이트 날짜: 2011/11/22

라이선스 보기

http://simulations.narod.ru/

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 CenterMATLAB 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