使用matlab对二部图进行匹配（匈牙利算法）

使用matlab应用匈牙利算法对二部图进行匹配。
算法的代码主体来自知乎用户洪九(李戈)的专栏文章策略算法工程师之路-图优化算法(一)(二分图&最小费用最大流)

具体算法思想文章里和其它地方都有，不在这里赘述。主要通过例子来说明算法具体运行过程中所作的操作对匈牙利算法进行说明。

首先对于如下图的一个二部图

左侧有6个点，右侧有7个点，点之间的边都画出来了。

第一步：对$x_1$进行匹配，找到它的第一个可匹配项$y_1$，发现此时$y_1$还未被匹配，因此将$x_1$和$y_1$进行配对，完成对$x_1$的处理，进入下一步。

第二步：对$x_2$进行匹配，找到它的第一个可匹配项$y_2$，发现此时$y_2$还未被匹配，因此将$x_2$和$y_2$进行配对，完成对$x_2$的处理，进入下一步。

第三步：对$x_3$进行匹配，找到它的第一个可匹配项$y_1$，但是现在$y_1$已经被$x_1$给匹配了。
因此询问$x_1$你能不能腾腾地儿，把$y_1$让出来。
$x$