关于图的搜索算法

1. 广度优先算法：

广度优先搜索可以想象为构建一棵树时，以A为根，向下增加层次，并且保证在增加层次之前，添加所有兄弟节点（与A相连的节点）到树中

说明： 从起始顶点A开始， 作为刚发现的顶点，标注为灰色， 距离为0， 前驱为None，加入队列， 接下来是个循环迭代过程：
从队首取出一个顶点作为当前顶点；然后遍历当前顶点的邻接顶点，如果是尚未发现的白色顶点，则将其颜色改为灰色（已发现），距离增加1，前驱顶点为当前顶点，并将当前顶点加入到队列中。遍历完成后，将当前顶点设置为黑色（已探索过），循环回到队首取当前顶点。

2.深度优先算法

1.对于解决骑士周游问题的深度优先算法，是沿着树的单支尽量深入向下搜索，如果到无法继续的程度还未找到问题解，就回溯上一层再搜索下一支，知道找到能布满整个棋盘的路径。其特点是每个节点只访问一次。建立一个没有分支的最深的深度优先树，表现为一条线性的包含所有节点的退化树。
2.对于通用的深度优先算法，它首先将所有的节点初始化为没有被探索，当它沿着一条路走不下去的时候，它会去重新选择一个还没有被探索的节点，再建立一棵树，而不是像上面的算法，返回上一节点。（主要区别）

例如：

将A/B/C/D/E/F存到一个列表中，当C探索不下去的时候。

• 如果按照骑士周游问题的解决思路，则是返回B点，在探索
• 但按照广义深度优先算法，则是在列表中选择没有被探索的D点，重新建立一棵树进行探索。