2018年5月6日
二分图匹配
摘要： 记得很早就看过这个算法，但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法，选取一个起点着黑色，将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色，如果所有的边 左右都是颜色不同的点说明这是 阅读全文
posted @ 2018-05-06 10:51 *zzq 阅读(289) 评论(0) 推荐(0) 编辑