深度优先搜索DFS和广度优先搜索BFS

DFS简介

　　深度优先搜索，从起点开始按照某个原则一直往深处走，直到找到解，或者走不下去，走不下去则回溯到前一节点选择另一条路径走，直到找到解为止。

BFS简介

　　广度优先搜索，从起点开始先搜索其相邻的节点，由此向外不断扩散，直到找到解为止。

举例解释

从1开始去寻找5

DFS：

　　原则：优先选择左手边

　　过程：1-2-3-4-6-4-5

BFS：

　　队列情况：1

　　　　　　　2、5

　　　　　　    5、3

　　　　　　　 5出来则找到

遍历图中所有点

DFS：

　　原则：优先选择左手边

　　过程：1-2-3-4-6-4-5

BFS：

　　队列情况：1

　　　　　　　2、5

　　　　　　    5、3

　　　　　　　3、4

　　　　　　    4

　　　　　　　6

　　　　　　　6出来则结束