文件名称:matlab做无向图代码-ARV:数字
文件大小:10KB
文件格式:ZIP
更新时间:2024-06-16 00:58:09
系统开源
matlab做无向图代码Thuy Do 7/2017该代码基于该论文:“几何,流和图划分算法”该代码遵循几何方法,对于我用Java编码的扩展器流方法。 代码的动机是在给定G =(V,E)的情况下找到给定图(未加权无向)的平衡减少。 V:一组顶点; E:一组边。 要运行的主要文件是ARV_main_entry.m。 要在matlab中运行,请执行以下操作:在matlab命令窗口中输入:ARV_main_entry注意:该代码使用cvx库,并在运行代码之前插入matlab以使其准备就绪 输入:csv文件中图形的相邻矩阵和参数c = 0.2。 c应小于1/2; (例如graph_10_vertices.csv)输出:获得的CUT信息 例如: 切割中有5/10个顶点切割: 切= 10 9 8 5 4 图形中的边数:14切口的第1部分的边数:6切口的第2部分的边数:6穿过切口的边数:2
【文件预览】:
ARV-master
----ARV_find_good_cut.m(4KB)
----distance_point_vector.m(488B)
----read_cvs_file_graph.m(484B)
----read_csv_file_graph.m(491B)
----orthonormal_vector.m(996B)
----ARV_M_matrix.m(3KB)
----distance_point_vector_n_dim.m(464B)
----ARV_main_entry_old_version.m(3KB)
----graph_5_vertices.csv(53B)
----ARV_main_entry.m(3KB)
----README.md(1KB)
----graph_10_vertices.csv(208B)
----ARV_Z_matrix.m(2KB)