graph-partitioning-algorithms:多路图划分算法-源码

图分割算法 ============================ 该软件包包含多路分区算法：FMS（Fiduccia-Mattheyses-Sanchis）、PLM（通过锁定移动进行分区）、PFM（通过自由移动进行分区），详见 [DaAy97]。 图分区问题 图划分问题定义如下：给定一个输入图，将其划分为给定数量的几乎相等大小的部分，使得cutsize，即端点位于不同部分的边权重之和，被最小化。 这个问题有很多变化，并且在很多领域都有重要的应用。 不幸的是，这个问题是 NP 难的，所以这个包中的算法是启发式的（但它们工作得非常好）。 一个相关的问题是超图分区问题。 如果您不知道超图是什么，请记住这一点：在图中，您有顶点和边，其中每条边都连接两个顶点； 在超图中，您有顶点和超边，其中每个超边都连接两个或多个顶点。 由于超图可以很好地模拟电子电路，因此通常说超图具有单元和网络，而不是顶