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

时间:2021-06-01 12:27:52
【文件属性】:
文件名称:查找图连接组件:[标签根] = graph_connected_components(connection_matrix)-matlab开发
文件大小:5KB
文件格式:ZIP
更新时间:2021-06-01 12:27:52
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

网友评论