图4-7
第7步，置换增广路径中的匹配边和非匹配边。建立新的匹配：Dan--->Carol--->Bob--->Danielle
（红色标记Dan--->Carol是匹配边，Carol--->Bob是非匹配边，红色标记Bob--->Danielle是匹配边）。如图4-8所示。
图4-8
已经无法添加新的增广路径了，算法结束。男女双方达到最大配对，红色标记最大配对边:{Al--->Beatrice，Bob--->Danielle，Christ--->Alice, Dan--->Carol}。
解法二第1步 初始为空匹配。。如图4-9所示。
图4-9
第2步 选择空匹配点Al、Alice，建立第1条增广路径Al--->Alice, 并进行置换，创建第1个匹配：红色标记Al--->Alice。如图4-10所示。
图4-10
第3步，选择空匹配点Christ，建立增广路径Christ--->Alice--->Al--->Carol
（增广路径满足：头部Christ、尾部Carol都是非匹配点， 中间Alice、Al都是匹配点；蓝色标记Christ--->Alice是非匹配边，红色标记Alice--->Al是匹配边，蓝色标记Al--->Carol是非匹配边）。如图4-11所示。
