一、笔记部分
思路:
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