广度优先搜索算法(下)

• 寻找每个点

①计算出已知填色点的上下左右四个位置，并进行填色
②通过新填色点，可进一步找到更多的点
③以新填色点为中心，对其上下左右四个位置，进行填色

• 广搜

广度优先搜索算法
Breadth First Search
①判断第一个点是否符合要求填色
②判断相邻四个点是否符合要求填色
③对于填色的点，重复执行

• 实现

新填色的点，按顺序通知上下左右，参与填色
通知队列，列表存储（先进先出，后进后出）
删除列表首元素：通知队列.pop(0)
末尾添加元素：通知队列.append()

• 思想

分支限界思想
一传十，十传百