2019年7月9日
图论 —— 二分图的判定及最大匹配
摘要： 二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i 阅读全文
posted @ 2019-07-09 10:37 op-z 阅读(337) 评论(0) 推荐(0) 编辑