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

标签：开始   结束   com   height   bfs   .com   广度优先   lock   isp   

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出来则结束

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

标签：开始   结束   com   height   bfs   .com   广度优先   lock   isp   

原文地址：https://www.cnblogs.com/Joezzz/p/9715532.html