会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hellcat
博客园
首页
新随笔
联系
订阅
管理
2020年3月8日
二分图判定、匹配问题
摘要: 二分图判定: 先由定理: 一张无向图是二分图, 当且仅当图中不存在奇数环. 证明如下: 由此可知, 如果要证明一张图是二分图, 可以采用两种颜色进行染色, 一个节点被标记后它的所有相邻节点应被标记为与之相反的颜色, 如果在标记过程中存在冲突则有奇数环的存在, 退出判定. 染色法可以用dfs实现. 以
阅读全文
posted @ 2020-03-08 12:04 hellcat9
阅读(323)
评论(0)
推荐(0)
编辑
公告