夜深人静写算法（八）- 二分图最大匹配

一、前言

  图论的算法蕴藏着很多前人的智慧，而且大多数用法很巧妙，匈牙利算法作为相对较为基础的图论算法，是用来求二分图最大匹配问题的。网上对它有很多的解读，比如 Hall 定理、交替路、增广轨，边取反 等等名词，但是这些词汇，对于一个刚接触图论算法的新手来说，是很容易被劝退的，那就违背了我承诺的 让天下没有难学的算法 的 初衷了。所以我经过深思熟虑之后，先不打算郑重其事得介绍这个算法的原理，而是尝试用一些更加口头的术语来解释整个寻找二分图最大匹配的过程。
  当然，我们得先了解下什么是二分图。
  准备好了吗？少年！如果从现在开始努力，那么几年后再回头来看，最差也不过是大器晚成。

二、二分图

1、什么是二分图

• 二分图是两个点集 X X