2021年7月22日
二分图知识点详解以及如何判断一个图是二分图，如何求二分图的最大匹配以及二分图的题目分析思考方向
摘要： 这篇文章主要来讲述二分图的知识点以及相应的解决方法 首先我们先要知道什么是二分图 那这样的一个图具有什么样子的性质呢？ 因此我们可以用染色法来判断一张无向图他是否是二分图 对于需要判断的图，我们可以先任意取无向图中的一个点，将其放进队列里面，同时将其染色，同时将其连接的边也放进去并且染成不同的颜色。 阅读全文
posted @ 2021-07-22 18:01 Treasure- 阅读(176) 评论(0) 推荐(0)