使用METIS获取连接的分区

Question

我在Python上使用Metis对我拥有的networkx图进行分区。我的目标是获得具有几乎相等的节点权重总和的分区，这是Metis做得很好的。然而，我想要遵守的一个约束是，同一分区中的节点应该是连接的(具有共同的边)，而Metis不这样做。有没有办法或参数来确保这一点？

Answer 1

您可以构建图形并将其保存在文件中，然后使用-contig选项通过控制台调用Metis。