2023年7月9日
利用染色法判断是不是二分图
摘要： 染色法是判断图是不是一个二分图的一个比较经典且常用的方法，主要是利用搜索（dfs/bfs），来判断每个点的颜色，如果一个图是一个二分图，那么我们要求其能构成边的两个端点是不同的颜色，也就是将一个图分成两个集合，这两个集合不出现交集，集合内部也不出现构成边的情况 1.利用dfs判断是不是二分图 #in 阅读全文
posted @ 2023-07-09 17:02 du463 阅读(36) 评论(0) 推荐(0)