Matlab有一个名为dmperm的函数，可以计算所谓的
n x n矩阵的 Dulmage–Mendelsohn 分解。
从维基百科来看，Dulmage–Mendelsohn是将二部图的顶点划分为子集的属性，具有以下特性：当且仅当两个相邻顶点完美配对时，它们才属于同一子集图的匹配。
同时查看scipy和numpy，我找不到此功能，也找不到类似的版本。是否可以使用基本的线性代数运算来实现？ 知道是否在某些Python包中实现了吗？
答案 0 :(得分：1)
“知道是否在某些Python包中实现了吗？”
由于MATLAB具有Python API，这肯定是肯定的。该软件包称为matlab.engine，您可以看到here进行安装。请注意，您可能必须使用sudo权限进行安装。
例如，假设A是某个矩阵，那么您可以使用{p>
dmperm