判断二分图,染色法,选取某个点作为起点并染为某种颜色、同时把与它相邻的元素染为对立的颜色,进行BFS,如果到那步发现当前点和相邻点的颜色一样,那么就出现了矛盾,就不是二分图。
mb640163eb338d0 博主文章分类:----------二分图 ©著作权
判断二分图,染色法,选取某个点作为起点并染为某种颜色、同时把与它相邻的元素染为对立的颜色,进行BFS,如果到那步发现当前点和相邻点的颜色一样,那么就出现了矛盾,就不是二分图。
or...
§1图论点、边集和二分图的相关概念和性质 点覆盖、最小点覆盖点覆盖集
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M