首页天道酬勤小切分节奏图示,五线谱大切分节奏求图

小切分节奏图示,五线谱大切分节奏求图

张世龙 05-13 09:05 80次浏览

METIS是由Karypis Lab开发的强大的图形分割软件包。 确切地说,METIS是串行图分割封装,Karypis Lab还提供了并行图分割封装parMETIS、超图和支持电路分割的hMETIS。 METIS的算法设计主要基于多层次递归二分法、多层次k路分割法和多约束分割机制。 如果用户使用METIS包,则可以根据需要选择适当的分隔方法。

METIS的主要特性如下: 首先,METIS具有高质量的划分结果,据说比常规频谱聚类(spectral clustering )准确10%-50%。 其中Chaco支持频谱聚类算法。 其次,METIS的执行效率非常高,比一般的分区计算方法快1-2位。 兆级顶点的图在几秒钟内可以分为256种。 最后,由于METIS的填充因子较低,因此会降低存储负载和计算量。

METIS的工作原理:以k-load多层次化为例。

整个划分过程分为粗略划分、初始分区和去粗略划分(refinement )三个部分。 粗略宁使图的大小逐渐变小,G1-G2-G3-G4。 在G4阶段执行k通道分割,然后在uncoarsening阶段将图中的原始节点映射到G4分割的集群。

METIS安装:用户需要在Karypis Lab的官方网站上下载最新的METIS安装软件包。 当前最新版本为METIS 5.1,用于解压缩软件包。 必须确保系统上安装了c编译器、GNU make和C Make 2.8。 根据操作系统的位数,可以通过将metis.h文件中的IDXTYPEWIDTH常量的值更改为32或64,然后在metis基础文件下执行make指令来完成安装。

使用METIS :以gpmetis为例,其使用方法为gpmetis [ options ] graphfilenparts。 gpmetis是编译生成的可执行文件,[options]是运行gpmetis的选项,graphfile是要拆分的文件名,nparts是用户指定的拆分的群集数。 用户可以通过设置选项的-ptype参数来指定gpmetis拆分方法。 如果-ptype=rb,则使用多层次递归二分切割算法;如果-ptype=kway,则使用多层次k路分割算法(默认值)。 -ctype指定coarsen操作时的策略,-ctype=rm时随机匹配,-ctype=shem时使用Shem (有序边缘匹配)方法匹配(缺省设置)

METIS输入/输出文件格式:输入文件格式如下图所示。

左图为无权重图表,第一行为顶点数和边数。 除第1行外,第I行表示i-1节点连接的顶点编号。 例如,第2行表示顶点1和5、3、2的顶点之间边直接相连。 右图为权利图,第一行表示顶点数和边数,format形式为加权图。 第I行表示i-1节点所连接的顶点编号,紧接在边缘的权重值之后。

图的拆分输出文件格式非常简单,有n行(n个顶点的图),每行中的整数表示该节点所属的cluster编号。

软件工程dfd图,rvm用什么软件看模型 p图软件有哪些,metis库