Graph 减少METIS中图分区的通信量

我一直在使用METIS对一个图进行分区。到目前为止，我没有使用任何特殊的选项，所以我假设METIS正在分割图，同时最小化边切割

问题是，我正在研究的图只有几个顶点有很多邻居。我想这意味着我必须通过这个选项来减少通信量，而不是边缘切割

我该怎么做？我不明白第26页第5.8节中vsize参数的要点是什么。我需要处理NCO、vwgt或objval吗？我是否只执行options[METIS\u OPTION\u OBJTYPE]=METIS\u OBJTYPE\u VOL并将其传递给函数

另外，对于顶点数可能不是2的幂的图，我应该使用哪个函数变量？k-路（最有可能）还是二分法

---

我本想在METIS论坛上问这些问题，但不幸的是，我已经有一段时间没有从他们的网站上得到任何回复就注册了，所以我在这里提问。

'vsize'用于指定与顶点相关的通信量。对于大多数应用程序，您不需要指定它，因为它被假定为一个。如果没有平衡约束，可以忽略NCO和vwgt。objval变量只是让您知道所生成分区的目标值（切割边的总重量或总通信量）

您将希望对更多的分区使用k-way分区，因为它会更快，并且可能会产生更高质量的结果。两者都将处理两个分区的非幂。顶点的数量无关紧要