DFS深度优先BFS广度优先搜索—Python实现（非大段文字，适合新手阅读）

BFS广度优先搜索

广度优先搜索（Broadth_First Search)遍历类似于树的按层次遍历（即先遍历第i层，再遍历第i+1层）的过程。
————严蔚敏《数据结构》

广度优先搜索算法（也作宽度优先搜索或横向优先搜索）是一种图形搜索演算法，简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问。则算法中止。
————维基百科

BFS搜索过程

广度优先搜索过程：A-B-C-D-E-F-H-I-J-K-G-L

自录视频演示（含迷宫BFS寻径）

BFS广度优先搜索视频演示

https://download.youkuaiyun.com/download/Harry______/13047315（免费下载）

广度优先搜索算法核心代码

DFS深度优先搜索

深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。

DFS搜索过程

深度优先搜索过程：A-B-E-K-F-C-H-G-D-I-J-L

视频演示

深度优先搜索DFS算法演示

https://download.youkuaiyun.com/download/Harry______/13047469（免费下载）

深度优先搜索算法核心代码

深度优先和广度优先搜索算法对比