METIS-5.1.0使用笔记

G=(V,E)，其中包括n个节点和m条边

//节点从1开始编号，不是从0开始编号。

graph file

partition file：

完成graph partition之后生成的结果文档。

总共n行对应着n个节点：第i行表示该节点属于哪一个partition。如果要分成k类，则partition file中会用0~k-1表示每个节点属于哪一个partition。

4.3 Program:

命令行：

gpmetis [options] graphfile nparts

Description:

将graphfile划分成nparts个partition，划分结果文档被命名为graphfile.part.nparts。

//这里无法人为指定划分结果文档的名字，较为不便。

Parameter：

Options：

-tpwgts=filename

filename所指的文件用来控制划分结果中每个partition中每个constraint中节点的比重（即 target weights）

默认的情况下，for each constraint，所有的划分是