python - 使用 METIS 获取连接的分区

Question

我在Python上使用Metis来划分我拥有的networkx图。我的目标是获得具有几乎相等的节点权重总和的分区，Metis 完美地做到了这一点。但是，我要尊重的一个约束是同一分区中的节点应该连接（具有共同的边），而 Metis 不这样做。有没有办法或参数来确保这一点？

Answer 1

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