图匹配 科普

参考 https://www.renfei.org/blog/bipartite-matching.html 匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。 例如，图 3、图 4 中红色的边就是图 2 的匹配，如图3中，1-5边和4-7边没有公共顶点。        我们定义匹配点、匹配边、未匹配点、非匹配边，它们的含义非常显然。 例如，图 3 中

>>阅读原文<<