【发布时间】：2016-11-02 07:19:26
【问题描述】：
根据 METIS 官方手册，它可以将图划分为 k 个不相等的部分，具有不同的顶点容量：
METIS 的图形和网格划分程序和 API 例程是 旨在将图划分为 k 个部分，以便每个部分包含顶点/元素/节点总数的预先指定的部分。此外，在多约束分区的情况下，这些预先指定的分数是为每个顶点权重提供的。
现在我的问题是这怎么可能？我们如何告诉 metis 将图划分为 k 个不相等的部分，以及我们如何指定这些部分的容量。我找到了一个选项-tpwgts 来定义目标分区权重，但我不明白它是如何影响分区过程的，并且手册中的描述不是很容易理解！那么请您描述一下如何制作不同大小的不同分区？
【问题讨论】：
-
您有没有找到解决自己问题的方法？如果您能回答您的问题，那将对其他人有用！
-
不幸的是，我还没有找到解决这个问题的方法。目前我正在研究自己的分区方法。 METIS 是一个很棒的工具，但由于缺乏支持，我不得不放弃它。
-
我也面临着同样的问题。 Here 是我的问题。 METIS的支持真的很差，我试着去他们的论坛开个账号。他们想要我的大学电子邮件 ID，在提供之后仍然无法访问那里。这是虽然它是一个很棒的工具但没有成为流行工具的主要原因
-
是的，不幸的是没有对 metis 的支持，所以我放弃了。没有支持和手册的软件已经死了。
标签： graph partitioning heterogeneous metis