METIS 图分区算法用于对大图进行分区。我有一个实际上是森林的图表。我想知道 METIS 在这种情况下如何进行分区？
问问题
522 次
1 回答
0
嗯，的确，METIS 可以对大图进行分区，但这并不意味着它不能管理较小的图或不同类型的图。
森林只是一种没有循环的特殊类型图，我们可以在其中有不连贯的部分......
与任何其他类型的图一样，METIS 将执行三级分区算法：
粗化（在你的情况下，你有森林图，所以它可能会很快完成，因为这种类型的图可能会有少量的边或连接）
初始分区
粗化+细粒度的平衡。
所以基本上，一切都会像任何类型的图表一样工作。
根据我的个人经验，我确实发现 METIS 在处理断开连接的图（而森林是断开连接的图）时并没有给我最佳结果，所以我实现了自己的逻辑来查找所有连接并使用的顶点组METIS 来划分这个组（已连接）...
我建议从METIS 库文档中阅读有关 METIS 的信息。
于 2016-12-13T19:38:45.247 回答