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,所有的划分是