BFS和DFS算法学习

BFS和DFS算法基础

BFS和DFS是数据结构中的一种，属于图类
比较好的讲解视频：[Python] BFS和DFS算法（第1讲）
其中BFS采用队列结构，先进先出，层层递进
而DFS采用栈结构，先进后出（回溯的基础）

python中实现

使用字典来表示图的链接

使用set表示到达过的点
使用append，pop进出队列和栈
BFS：

DFS：