C语言实现二分图最大匹配算法c语言实现

利用c语言实现寻找二分图最大匹配算法。给定一个二分图和二分图中的任一匹配,通过最大匹配算法,确定该匹配是否是最大匹配并输出最大匹配的边集。最大匹配:M是一个二分图边集的子集,当M中任意两个边在顶点处不相交时,成M为二分图的一个匹配,最大匹配是满足匹配关系并且元素个数最多的集合M。算法要求输入一个二分图和二分图中任意一个匹配,算法自动输出最大匹配的集合元素