最佳匹配的matlab,最佳匹配的MATLAB程序

function [val,flag]=PerfectMatch(C,type)

%==========================================================================

%相关概念：

% 1、令M是图G的边子集，若M中任意两条边都没有共同的结点，则称M是G的一个匹配；其

%中与M的边关联的结点称为饱和点，否则成为非饱和点。

% 2、设M是G=(V，E)的一个匹配，若对G的任意匹配M'都有|M|>=|M'|，则称M是G的一

%个最大匹配。

% 3、给定了G的一个匹配M，G中属于M与不属于M的边交替出现的道路称为交互道路。

% 4、设P是G中关于匹配M的一条交互道路，若P的两个端点是关于M的非饱和点，则它就称

%为可增广道路。

% 5、M是G的最大匹配当且仅当G中不存在关于M的可增广道路。

% 6、设r是二分图G的最大匹配数，s是其邻接矩阵的最小覆盖数，则有r==s。

%===