KaHIP:图分区框架KaHIP-Karlsruhe高品质分区

上传者: 42134097 | 上传时间: 2025-06-24 12:37:56 | 文件大小: 3.34MB | 文件类型: ZIP
KaHIP v3.10 图分区框架KaHIP-Karlsruhe高质量分区。 图分区问题要求将图的节点集划分为k个相等大小的块,以使在块之间延伸的边的数量最小化。 KaHIP是一系列图形分区程序。 它包括KaFFPa(卡尔斯鲁厄快速流分区程序),这是一种多级图分区算法,其变体Strong,Eco和Fast,KaFFPaE(KaFFPaEvolutionary)是一种并行进化算法,使用KaFFPa提供组合和变异操作, KaBaPE扩展了进化算法。 此外,还包括专门的技术来划分道路网络(Buffoon),从给定的划分中输出顶点分隔符,以及旨在对社交网络进行有效划分的技术。 以下是我们框架的概述: v3.10中的新功能: 支持Python :KaHIP现在也可以在Python中使用。 请参阅下面的操作方法。 节点排序算法:许多应用程序依赖时间密集的矩阵运算(例如分解),通过将矩阵解释为稀疏图并计算节点排序以最大程度地减少所谓的填充,可以大大加快大型稀疏矩阵的运算速度。 在这里,我们添加了新的算法来计算图中的填充精简顺序。 更高质量的ILP:ILP通常无法扩展到大型实例。 我们使它们

文件下载

资源详情

[{"title":"( 779 个子文件 3.34MB ) KaHIP:图分区框架KaHIP-Karlsruhe高品质分区","children":[{"title":"rgg_n_2_15_s0.bgf <span style='color:#111;'> 2.70MB </span>","children":null,"spread":false},{"title":"argtable3.c <span style='color:#111;'> 152.48KB </span>","children":null,"spread":false},{"title":"argtable3.c <span style='color:#111;'> 152.47KB </span>","children":null,"spread":false},{"title":"testargint.c <span style='color:#111;'> 79.47KB </span>","children":null,"spread":false},{"title":"testargint.c <span style='color:#111;'> 79.47KB </span>","children":null,"spread":false},{"title":"testargfile.c <span style='color:#111;'> 26.01KB </span>","children":null,"spread":false},{"title":"testargfile.c <span style='color:#111;'> 26.01KB </span>","children":null,"spread":false},{"title":"testargstr.c <span style='color:#111;'> 21.86KB </span>","children":null,"spread":false},{"title":"testargstr.c <span style='color:#111;'> 21.86KB </span>","children":null,"spread":false},{"title":"testarglit.c <span style='color:#111;'> 21.31KB </span>","children":null,"spread":false},{"title":"testarglit.c <span style='color:#111;'> 21.31KB </span>","children":null,"spread":false},{"title":"testargdbl.c <span style='color:#111;'> 18.20KB </span>","children":null,"spread":false},{"title":"testargdbl.c <span style='color:#111;'> 18.20KB </span>","children":null,"spread":false},{"title":"ls.c <span style='color:#111;'> 16.37KB </span>","children":null,"spread":false},{"title":"ls.c <span style='color:#111;'> 16.37KB </span>","children":null,"spread":false},{"title":"testargdate.c <span style='color:#111;'> 15.58KB </span>","children":null,"spread":false},{"title":"testargdate.c <span style='color:#111;'> 15.58KB </span>","children":null,"spread":false},{"title":"testargrex.c <span style='color:#111;'> 12.88KB </span>","children":null,"spread":false},{"title":"testargrex.c <span style='color:#111;'> 12.88KB </span>","children":null,"spread":false},{"title":"multisyntax.c <span style='color:#111;'> 10.16KB </span>","children":null,"spread":false},{"title":"multisyntax.c <span style='color:#111;'> 10.16KB </span>","children":null,"spread":false},{"title":"mv.c <span style='color:#111;'> 8.57KB </span>","children":null,"spread":false},{"title":"mv.c <span style='color:#111;'> 8.57KB </span>","children":null,"spread":false},{"title":"CuTest.c <span style='color:#111;'> 7.91KB </span>","children":null,"spread":false},{"title":"CuTest.c <span style='color:#111;'> 7.91KB </span>","children":null,"spread":false},{"title":"myprog_C89.c <span style='color:#111;'> 6.70KB </span>","children":null,"spread":false},{"title":"myprog_C89.c <span style='color:#111;'> 6.70KB </span>","children":null,"spread":false},{"title":"myprog.c <span style='color:#111;'> 6.16KB </span>","children":null,"spread":false},{"title":"myprog.c <span style='color:#111;'> 6.16KB </span>","children":null,"spread":false},{"title":"uname.c <span style='color:#111;'> 5.83KB </span>","children":null,"spread":false},{"title":"uname.c <span style='color:#111;'> 5.83KB </span>","children":null,"spread":false},{"title":"echo.c <span style='color:#111;'> 5.43KB </span>","children":null,"spread":false},{"title":"echo.c <span style='color:#111;'> 5.43KB </span>","children":null,"spread":false},{"title":"testargtable3.c <span style='color:#111;'> 1.92KB </span>","children":null,"spread":false},{"title":"testargtable3.c <span style='color:#111;'> 1.92KB </span>","children":null,"spread":false},{"title":"testall.c <span style='color:#111;'> 883B </span>","children":null,"spread":false},{"title":"testall.c <span style='color:#111;'> 883B </span>","children":null,"spread":false},{"title":"setup.cfg <span style='color:#111;'> 1.78KB </span>","children":null,"spread":false},{"title":"Changelog <span style='color:#111;'> 2.85KB </span>","children":null,"spread":false},{"title":"Changelog <span style='color:#111;'> 954B </span>","children":null,"spread":false},{"title":".clang-tidy <span style='color:#111;'> 242B </span>","children":null,"spread":false},{"title":"pybind11Common.cmake <span style='color:#111;'> 13.67KB </span>","children":null,"spread":false},{"title":"FindPythonLibsNew.cmake <span style='color:#111;'> 9.71KB </span>","children":null,"spread":false},{"title":"pybind11NewTools.cmake <span style='color:#111;'> 7.99KB </span>","children":null,"spread":false},{"title":"pybind11Tools.cmake <span style='color:#111;'> 6.44KB </span>","children":null,"spread":false},{"title":"FindEigen3.cmake <span style='color:#111;'> 2.96KB </span>","children":null,"spread":false},{"title":"FindCatch.cmake <span style='color:#111;'> 2.24KB </span>","children":null,"spread":false},{"title":"FindGurobi.cmake <span style='color:#111;'> 1010B </span>","children":null,"spread":false},{"title":"reductions.cpp <span style='color:#111;'> 45.06KB </span>","children":null,"spread":false},{"title":"vertex_separator_algorithm.cpp <span style='color:#111;'> 30.69KB </span>","children":null,"spread":false},{"title":"parallel_graph_io.cpp <span style='color:#111;'> 30.52KB </span>","children":null,"spread":false},{"title":"parallel_contraction.cpp <span style='color:#111;'> 26.51KB </span>","children":null,"spread":false},{"title":"augmented_Qgraph_fabric.cpp <span style='color:#111;'> 24.47KB </span>","children":null,"spread":false},{"title":"augmented_Qgraph_fabric.cpp <span style='color:#111;'> 24.46KB </span>","children":null,"spread":false},{"title":"kaHIP_interface.cpp <span style='color:#111;'> 22.75KB </span>","children":null,"spread":false},{"title":"flow_solver.cpp <span style='color:#111;'> 22.42KB </span>","children":null,"spread":false},{"title":"test_class.cpp <span style='color:#111;'> 20.43KB </span>","children":null,"spread":false},{"title":"dspac.cpp <span style='color:#111;'> 19.64KB </span>","children":null,"spread":false},{"title":"test_methods_and_attributes.cpp <span style='color:#111;'> 18.91KB </span>","children":null,"spread":false},{"title":"two_way_fm.cpp <span style='color:#111;'> 18.53KB </span>","children":null,"spread":false},{"title":"two_way_fm.cpp <span style='color:#111;'> 18.53KB </span>","children":null,"spread":false},{"title":"test_virtual_functions.cpp <span style='color:#111;'> 18.02KB </span>","children":null,"spread":false},{"title":"distributed_partitioner.cpp <span style='color:#111;'> 17.90KB </span>","children":null,"spread":false},{"title":"test_numpy_array.cpp <span style='color:#111;'> 17.31KB </span>","children":null,"spread":false},{"title":"test_numpy_dtypes.cpp <span style='color:#111;'> 17.31KB </span>","children":null,"spread":false},{"title":"test_smart_ptr.cpp <span style='color:#111;'> 16.52KB </span>","children":null,"spread":false},{"title":"construct_mapping.cpp <span style='color:#111;'> 16.50KB </span>","children":null,"spread":false},{"title":"population.cpp <span style='color:#111;'> 16.39KB </span>","children":null,"spread":false},{"title":"population.cpp <span style='color:#111;'> 16.39KB </span>","children":null,"spread":false},{"title":"test_eigen.cpp <span style='color:#111;'> 16.38KB </span>","children":null,"spread":false},{"title":"cycle_search.cpp <span style='color:#111;'> 16.38KB </span>","children":null,"spread":false},{"title":"cycle_search.cpp <span style='color:#111;'> 16.38KB </span>","children":null,"spread":false},{"title":"test_factory_constructors.cpp <span style='color:#111;'> 15.81KB </span>","children":null,"spread":false},{"title":"two_way_flow_refinement.cpp <span style='color:#111;'> 15.27KB </span>","children":null,"spread":false},{"title":"two_way_flow_refinement.cpp <span style='color:#111;'> 15.10KB </span>","children":null,"spread":false},{"title":"graph_partitioner.cpp <span style='color:#111;'> 14.63KB </span>","children":null,"spread":false},{"title":"graphchecker.cpp <span style='color:#111;'> 14.50KB </span>","children":null,"spread":false},{"title":"edge_ratings.cpp <span style='color:#111;'> 14.25KB </span>","children":null,"spread":false},{"title":"parallel_mh_async.cpp <span style='color:#111;'> 14.25KB </span>","children":null,"spread":false},{"title":"parallel_mh_async.cpp <span style='color:#111;'> 13.88KB </span>","children":null,"spread":false},{"title":"gpa_matching.cpp <span style='color:#111;'> 13.87KB </span>","children":null,"spread":false},{"title":"gpa_matching.cpp <span style='color:#111;'> 13.81KB </span>","children":null,"spread":false},{"title":"edge_cut_flow_solver.cpp <span style='color:#111;'> 13.76KB </span>","children":null,"spread":false},{"title":"localized_fm_ns_local_search.cpp <span style='color:#111;'> 13.60KB </span>","children":null,"spread":false},{"title":"quotient_graph_refinement.cpp <span style='color:#111;'> 13.52KB </span>","children":null,"spread":false},{"title":"quotient_graph_refinement.cpp <span style='color:#111;'> 13.52KB </span>","children":null,"spread":false},{"title":"uncoarsening.cpp <span style='color:#111;'> 13.50KB </span>","children":null,"spread":false},{"title":"quality_metrics.cpp <span style='color:#111;'> 13.29KB </span>","children":null,"spread":false},{"title":"test_sequences_and_iterators.cpp <span style='color:#111;'> 12.81KB </span>","children":null,"spread":false},{"title":"test_pytypes.cpp <span style='color:#111;'> 12.80KB </span>","children":null,"spread":false},{"title":"test_stl.cpp <span style='color:#111;'> 12.49KB </span>","children":null,"spread":false},{"title":"distributed_quality_metrics.cpp <span style='color:#111;'> 12.36KB </span>","children":null,"spread":false},{"title":"bipartition.cpp <span style='color:#111;'> 12.02KB </span>","children":null,"spread":false},{"title":"bipartition.cpp <span style='color:#111;'> 12.02KB </span>","children":null,"spread":false},{"title":"tabu_search.cpp <span style='color:#111;'> 11.32KB </span>","children":null,"spread":false},{"title":"tabu_search.cpp <span style='color:#111;'> 11.32KB </span>","children":null,"spread":false},{"title":"size_constraint_label_propagation.cpp <span style='color:#111;'> 11.22KB </span>","children":null,"spread":false},{"title":"size_constraint_label_propagation.cpp <span style='color:#111;'> 11.06KB </span>","children":null,"spread":false},{"title":"kaHIP_interface.cpp <span style='color:#111;'> 10.92KB </span>","children":null,"spread":false},{"title":"exchanger.cpp <span style='color:#111;'> 10.72KB </span>","children":null,"spread":false},{"title":"......","children":null,"spread":false},{"title":"<span style='color:steelblue;'>文件过多,未全部展示</span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明