查找图连接组件:[标签根] = graph_connected_components(connection_matrix)-matlab开发

时间:2024-06-21 06:14:32
【文件属性】:

文件名称:查找图连接组件:[标签根] = graph_connected_components(connection_matrix)-matlab开发

文件大小:5KB

文件格式:ZIP

更新时间:2024-06-21 06:14:32

matlab

http://simulations.narod.ru/ 使用广度优先搜索。 [标签 rts] = graph_connected_components(C) C - 连接矩阵标签 =[1 1 1 2 2 3 3 ...] lenght(labels)=L,每个顶点的标签label(i) 是连通分量的阶数,i 是顶点数rts - 根,每个组件中起始顶点的数量,根是连接组件的某个顶点。 跑步zz_test_graph_connected_components_picture.m 来测试这个函数,会发现三角形和正方形分开了。


【文件预览】:
graph_conected_components.zip

网友评论