283.判断二分图（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

1.抓住关键是：两个相邻元素必须为不同的集合，所以肯定要进行元素的标记 使得我们下次遍历元素知道相邻元素的集合。

2.将当前这个解决后，继续解决它相邻的元素，直到元素解决完毕。你跟广度搜索比较相似。

 

 

1.颜色数组

2.初始化颜色数组

3.每个节点都遍历

4.当前节点的队列

5.宽度搜索开始

6.记录子节点应该颜色

7.如果子节点没有颜色就上色，与主节点要不同

9.不同就是false 

 

二、图类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/113449001

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑