Unverified Commit 3db37e6c authored by 折耳泽尔w's avatar 折耳泽尔w Committed by GitHub
Browse files

Update bi-graph.md

parent 48add129
Loading
Loading
Loading
Loading
+3 −3
Original line number Diff line number Diff line
@@ -48,7 +48,7 @@

算法步骤大致如下:

1.首先从任意一个未配对的点$u$开始,选择他的任意一条条边($u$-$v$),如此时$v$还未配对,则配对成功,配对数加一,若$v$已经配对,则尝试寻找v的配对的另一个配对(该步骤可能会被递归的被执行多次),若该尝试成功,则配对成功,配对数加一。
1.首先从任意一个未配对的点$u$开始,选择他的任意一条条边($u$-$v$),如此时$v$还未配对,则配对成功,配对数加一,若$v$已经配对,则尝试寻找$v$的配对的另一个配对(该步骤可能会被递归的被执行多次),若该尝试成功,则配对成功,配对数加一。

2.若果上一步配对不成功,那么选择重新选择一条未被选择过的边,重复上一步。

@@ -62,10 +62,10 @@

![](./images/bi-graph-2.png)

接下来对节点3尝试匹配,选择边(3-4),发现4已经有匹配了,我们尝试寻找4的匹配的其他匹配,既1的其他匹配。
接下来对节点3尝试匹配,选择边(3-4),发现4已经有匹配了,我们尝试寻找4的匹配的其他匹配,既1的其他匹配。
这个匹配显然只能从未被选择的边里找(灰色的),我们可以遍历1的所有边,寻找未被选择的,我们很容易找到边(1-5)。

我们发现5已经被匹配了,所以我们尝试寻找5的匹配的其他匹配,即2的其他匹配。类的,我们可以找到6。
我们发现5已经被匹配了,所以我们尝试寻找5的匹配的其他匹配,即2的其他匹配。类的,我们可以找到6。

![](./images/bi-graph-3.png)