求偶图最大匹配的矩阵算法

深入研究了偶图与其简化邻接矩阵之间的关系 ,提出了 (0 ,1 ) -矩阵的无关元对角形概念 ,利用此概念给出了定理“任一 (0 ,1 ) -矩阵的项秩与线秩相等”的一种直接简单证明 ,得到了判断 (0 ,1 ) -矩阵的无关元集为最大无关元集的充要条件。最后给出了寻找偶图最大匹配的算法———矩阵算法 。