标签： algorithm matching
我已经学会了应用max-flow的算法来找到二分图中的最大匹配。只需添加连接到L中所有节点的s，然后连接到R中的所有节点。然后将L中的节点连接到R中的节点，权重都为1。
但我想知道，为什么它不能用于非二元图？
我们可以将节点V重复为V＆＃39;在V-> v＆＃39;中连接v \在V＆＃39;如果（v，v＆＃39;）\在E。
s- V - V＆＃39; - t
那么max-flow是最大匹配的2倍？
是吗？这有什么问题？