METIS¶

简介¶

METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。准确来说，METIS是一个串行图切分的软件包， Karypis Lab还提供了并行版的图切分软件包parMETIS和支持超图和电路划分的hMETIS。METIS的算法设计主要基于多层次递归二分切分法、 多层次K路切分法以及多约束划分机制。用户使用METIS软件包时，可以根据需要选择相应的切分方式。