广度优先搜索遍历概念
时间: 2023-10-15 15:26:47 浏览: 59
广度优先遍历(Breadth_First_Search)是一种图遍历的算法,也被称为广度优先搜索(BFS)。相比于深度优先遍历(类似树的前序遍历),广度优先遍历利用队列先进先出的性质来实现,更接近树的层序遍历。该算法遍历图的方式是,首先将一个顶点的所有邻接顶点放入队列,然后按顺序一个一个出队列,并将出队列的顶点的所有邻接顶点再入队列,通过顶点的相关性来遍历整个图。广度优先遍历和深度优先遍历的区别在于深度优先是一直往下走直到底再递归返回,而广度优先是按层遍历。这两种算法的时间复杂度是一样的,但在图的顶点和边比较多的情况下,不同的遍历方式可能会有不同的效果。深度优先更适合目标明确,以找到目标为主要情况,而广度优先更适合在不断扩大遍历范围时找到相对最优解的情况。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [数据结构复习 ---- 广度优先遍历(BFS)](https://blog.csdn.net/weixin_44816732/article/details/104139306)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [TraversingGraphs:在 Python 中展示如何使用深度优先搜索和广度优先搜索遍历图形](https://download.csdn.net/download/weixin_42116847/19885941)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)