梅蒂斯4 METIS 是一组用于划分图、划分有限元网格和为稀疏矩阵生成填充减少排序的串行程序。 更多信息： : 这个 fork 只是增加了 CMake 支持。

多点路径规划指标电力系统谱聚类 概述 该存储库包含博士学位论文[1]的随附MATLAB代码： Ilya Tyuryukanov，“交流输电网络控制的图形划分算法：发电机慢相干性，有意控制的孤岛效应和二次电压控制”，代尔夫特理工大学，博士学位论文，2020年。 该存储库组织为面向对象的MATLAB工具箱，其中MATLAB类将与不同主题或用例相关的方法组组合在一起。 @BaseIn - MatpowerIn的父类； 它包含一些基本领域，旨在针对超出MATPOWER数据的更广泛的用例。 @MatpowerIn-用于存储和处理MATPOWER中的数据的类。 @GraphUtils-静态类，结合了各种主要用于处理图形矩阵（例如，邻接矩阵或入射矩阵）的方法，也适用于以其他格式表示的图形。 @PFgraph-一个自定义的MATLAB类，用于表示电源系统图。 它的方法与@GraphUtils的方法部分相交，但是需要PFgraph对象作为输入。 @Utils-一个辅助静态MATLAB类，其中包含一些与主要主题没有直接关系的辅助方法。 @PST-静态MATLAB类，其中包含一些与生成器一致性相关的功能。

克尼根·林算法 为了实现针对图划分问题的Kernighan-Lin算法，该算法考虑了将图的节点（其边沿上的成本）划分为给定大小的子集的问题，以最大程度地减少所有切边上的成本之和。 我们可以使用该算法来使电路板上的电路连接数最少。 我使用C ++来实现此算法。 使用UCI基准

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

者是明尼苏达大学的一群大牛编写的超图划分软件包，效率比较高，可用性也比较强。

复杂网络中的边介数计算