二分图最大匹配算法

【文件属性】：

文件名称：二分图最大匹配算法

文件大小：1KB

文件格式：CPP

更新时间：2018-02-17 08:41:23

二分图 最大匹配

二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。