BFS--广度优先搜索详解
BFS--广度优先搜索详解什么是广度优先搜索?队列广度优先搜索的C++代码实现结束语
什么是广度优先搜索?
关于广度优先搜索,我们首先要了解一种数据结构,那就是队列。
队列
队列,一种数据结构,与栈不同,栈是一种先进后出的单向结构,而队列则是一种先进先出的双向结构。
**在BFS算法之中,队列的利用一般是用于遍历多叉树,或其他图表等
具体如下:
1、从顶点v出发遍历图G的算法买描述如下:
①访问v
②假设最近一层的访问顶点依次为v1,v2,v3…vn,则依次访问v1,v2,v3…vn等未被访问的邻接点
③重
原创
2021-01-31 23:15:37 ·
370 阅读 ·
0 评论