标签： graph graph-theory matching
我正在尝试设计一种算法，指示图表是否具有完美匹配。 有没有已知或未知的算法呢？
提前谢谢。
答案 0 :(得分：3)
好吧，您可以尝试使用Blossom算法找到最大匹配，然后通过检查您的最大匹配是否“触摸”顶点集中的所有元素来验证您的最大匹配是否是完美匹配。
http://en.wikipedia.org/wiki/Blossom_algorithm