二分圖最大匹配——匈牙利算法（附板子）

二分圖定義： 將圖的點分紅兩個集合，且每一個集合內部不能有邊相連，圖上每條邊的兩端都分別來自兩個集合，總之，就是每條邊的兩端不會來自同一個集合。這樣的圖稱之爲二分圖。php 如何判斷二分圖？ 首先，判斷該圖點集可否被分紅兩個獨立的點集。 圖G爲二分圖的充要條件是G中的每個環的長度都是偶數，即不存在奇數環。 二分圖最大匹配： 給定一個二分圖G，在G的一個子圖M中，M的邊集中的任意兩條邊都不依附於同一

>>阅读原文<<