Some new concepts of efficient incidence matrix, ascending order adjacency matrix and vertex end-result are introduced, and some improvements of the maximum weight matching algorithm are made.

• 本文提出了有效关联矩阵、升阶邻接矩阵、点的归宿等一些新概念,对最大权匹配算法作了一些改进。