Loading

2018年7月28日
浅谈二分图
摘要： 二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集E中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均设为1，接着把所有标号为1的邻接点均标号为2（如 阅读全文
posted @ 2018-07-28 08:56 天使的羽翼 阅读(250) 评论(0) 推荐(0) 编辑