METIS图划分算法用于对大图进行划分。我有一张图，它实际上是一片森林。我想知道 METIS 在这种情况下如何进行分区？
最佳答案
嗯，的确，METIS 可以划分大图，但这并不意味着它不能管理较小的图或不同类型的图。
森林只是一种没有循环的特殊类型的图，我们可以在其中有不连接的部分...
与任何其他类型的图一样，METIS 将执行三级分区算法:
粗化(在你的例子中，你有森林图，所以它可能会很快完成，因为这种类型的图可能会有少量的边或连接)
初始分区
不粗化 + 细粒度平衡。
所以基本上，一切都将与任何类型的图表一起工作。
根据我的个人经验，我确实发现 METIS 在处理断开连接的图(森林是断开连接的图形)时并没有给我最佳结果，所以我实现了自己的逻辑来查找所有连接的顶点组然后使用 METIS 对这个组(已连接)进行分区...
我建议从 METIS library documentation 阅读有关 METIS 的信息.
关于algorithm - METIS 串行图分区器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16461194/