我正在尝试将一个小的边加权图划分为最大大小的分区。（可能相关或不相关的用例是对并行程序的通信图进行分区以最小化更昂贵的通信成本。）例如，我可能有一个包含 21 个节点的图，我可能希望最大分区大小为 4每个分区的节点（总共 7 个分区）；gpmtis 产生一个分区，其中一个分区有 5 个节点（另一个有 3 个节点）。我发现 rb（递归二分法）分区方案往往更适用于较小的图，但它并不总是有效。
我目前正在使用 METIS（gpmtis 工具）来执行此操作，并且在小图上，它有时会创建比我想要的更大的分区。请注意，gpmtis 的参数是分区数，而不是每个分区的最大节点数。
问题：
为什么会这样？METIS 是否会产生这种结果，因为尽管分区大小不平衡，但它实际上提供了更好的分区？
有什么方法可以实现最大分区大小的目标（理想情况下使用 METIS，但我愿意使用其他工具）。