python - 在 Networkx-Metis 中指定约束

Question

我有一个 networkx 图，并希望使用基于边缘约束的 metis 进行分区。

可以看出，边缘权重表示为以幸福和压力为键的字典。我想要传递的目标函数是每个分区都应该低于特定的压力阈值（通过对分区中存在的所有边缘权重求和来计算）以及整体幸福感最大化。我目前不知道如何将目标/约束传递给分区函数。关于如何做到这一点的任何线索/示例都会有所帮助。另外，如果还有其他有助于解决问题的库，请告诉我。