执照 Linux和macOS构建 Windows版本 窝 Zenodo 代码覆盖率 代码质量 覆盖范围扫描 声纳云 问题 目录 什么是超图? 什么是超图分区? 是图的概括,其中每个(超)边(也称为网)可以连接两个以上的顶点。 k向超图分区问题是对众所周知的问题的推广:将顶点集划分为k个有界大小(不超过平均块大小的1 +ε倍)的不相交的块,同时最小化定义在网。 最突出的两个目标函数是切割网和连接性(或λ− 1)度量。 切割网是图形划分中边缘切割目标的直接概括(即,将连接多个块的那些网的权重之和最小化)。 连接性度量还考虑了通过网络连接的块的实际数量λ。 通过将所有网络的(λ−1)值相加,可以精确地建模并行稀疏矩阵矢量乘法的总通信量,并再次获得一种度量,该度量可以还原为纯图形的边切。 什么是KaHyPar? KaHyPar是用于优化割线和(λ− 1)度量的多级超图分区框架。 它既支持递归二等分又支持直接k路径分区。 作为多级算法,它包括三个阶段:在粗化阶段,对超图进行粗化以获得较小的超图的层次结构。 在对第二阶段的最小超图应用初始分区算法之后,取消粗化,并且在每个级别上,均使用局部
2021-09-09 22:23:51 991KB cpp graph graph-algorithms graphs
1
C语言课程设计,运动会管理系统,用心写的,有好看的提示界面,除常规管理系统功能外还有文本io,分数美丽
2021-09-09 15:48:44 17KB clang
1
C语言、C++开发工具:Dev-Cpp_5.11_TDM-GCC_4.9.2_Setup.exe
2021-09-09 09:07:16 48.1MB C c++ C开发工具 C++开发工具
PCA-High-Dim-Cpp-master.zip
2021-09-09 09:00:10 7KB PCA
1
rtsp取流转mp4 C++实现
2021-09-08 09:08:31 6KB ffmpeg
1
随机数
2021-09-08 09:01:19 293B
1
C/C++密码学库Flint
2021-09-07 18:06:51 3.21MB Flint c++ 密码学
1
C++ builder6.0 内嵌的CORBA服务包,用于开发CORBA服务/应用。
2021-09-07 14:07:11 14.73MB VisiBroker CORBA
1
ROS机械臂的moveit编程实现和视觉应用学习源码
2021-09-07 12:02:23 24KB ros cpp python
1
opencv 基于Tenengrad梯度方法利用Sobel算子分别计算水平和垂直方向的梯度,似乎这一方法只对相机对焦之类同一场景的内容有效。
2021-09-06 20:56:46 2KB OPENCV
1