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