1 概述
2 广度优先搜索（Breath First Search）
广度优先搜索（Breath First Search）简称BFS，它是一种地毯式层层推进的搜索策略，即优先查找距离顶底近的，然后是次近的，依次往外搜索。如下图所示BFS搜索策略，搜索结果 1->2-3->4->5->6->7。
算法描述：
1.从图中顶点V出发，首先访问V
2.依次访问V的，各个未被访问的邻接节点
3.依次从上述邻接节点出发，依次访问他们的各个未被访问的邻接节点。
4.如果此时图中任然有未被访问的顶点，则选择图中的一个未被访问的顶点作为起始顶点。重复广度优先搜索的过程，直到图中的所有节点均被访问过。
伪代码描述：
3 深度优先搜索（Depth First Search）
深度优先搜索（Depth First Search）简称DFS，其过程简要来说就是对每一个可能的分支路径深入到不能深入为止，而且每个节点只能访问一次。 图2-1所示DFS搜索策略，搜索结果 1->2->5->7->3->6->4。
算法描述：
1.从图中某个顶点V出发，访问顶点V
2.依次从V未被访问的邻接点出发，对图进行深度优先遍历；直至图中和V有路径相通的顶点都被访问
3.若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。
伪代码描述
java 代码实现
4 LeetCode实战
思路：使用bfs，将已经访问节点置位0
参考文献：
[1]https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/
[2] https://en.wikipedia.org/wiki/Breadth-first_search
[3]https://en.wikipedia.org/wiki/Depth-first_search
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/rgzn-sdxx/52191.html