Python中的DulmageMendelsohn矩阵分解

Question

Matlab有一个名为dmperm的函数，它计算所谓的 矩阵的Dulmage-Mendelsohn分解。在

从wikipedia上看，Dulmage–Mendelsohn是将二分图的顶点划分为子集的一种方法，当且仅当两个相邻顶点在图的完美匹配中彼此配对时，它们属于同一子集。在

在scipy和numpy上都找不到这个函数，也找不到类似的版本。有没有可能用基本的线性代数运算来实现它？ 你知道这是否在Python包中实现吗？在

Answer 1

"Any idea if this is implemented in some Python package?"

而且MATLAB有一个Python API，这绝对是肯定的。这个包名为matlab.engine，您可以看到{a1}进行安装。请注意，您可能需要使用sudo权限来安装它。在

例如用法让A是某个矩阵，那么您可以用

import matlab.engine
eng = matlab.engine.start_matlab()
#Define A
B = eng.dmperm(eng.double(A)) #Apply MATLABs dmperm