2

根据 METIS 官方手册,它可以将图划分为 k 个不相等的部分,具有不同的顶点容量:

METIS 的图和网格划分程序和 API 例程旨在将图划分为 k 个部分,以便每个部分包含顶点/元素/节点总数的预先指定部分。此外,在多约束分区的情况下,这些预先指定的分数是为每个顶点权重提供的。

现在我的问题是这怎么可能?我们如何告诉 metis 将图划分为 k 个不相等的部分,以及我们如何指定这些部分的容量。我找到了一个-tpwgts定义目标分区权重的选项,但我不明白它如何影响分区过程,并且手册中的描述不是很容易理解!那么请您描述一下如何制作不同大小的不同分区?

4

1 回答 1

0

如果我们考虑到每个分区中包含的边的权重之和或与该分区相关的任何度量,则可能对图进行不均等的分区

例如,如果每个分区的权重总和相等,则不一定意味着它们包含相等数量的节点

于 2018-09-11T20:22:08.690 回答