广搜

广度优先搜索，简称广搜，或bfs，是一种用于图形数据结构的遍历算法，如图，它从给定的起始顶点开始，以广度优先的方式逐层搜索图中的节点，直到找到目标节点或遍历完整个图。BFS算法通常使用队列数据结构来实现，它的时间复杂度为O(V+E)，其中V表示图中顶点数，E表示边数。BFS算法在求解最短路径、连通性、拓扑排序等问题中具有重要应用。

全部

题目

教程

题集

考试

试题

序号	标题
1	结合实例解析宽度优先搜索(BFS)搜索
2	图文解析图论BFS（广度优先搜索）
3	图的遍历BFS广度优先搜索

知识点标签

输入输出 ASCII码变量常量运算符进制转换编程入门 switch 选择结构循环结构枚举数组宏定义字符串函数结构体类和对象链表重载指针深搜数据结构排序树图论哈希二分贪心数论广搜递推高精度矩阵递归数学线段树计算几何动态规划模拟并查集回溯博弈论栈搜索堆 kmp算法队列二级c语言欧拉回路分治迪杰斯特拉算法

所有题库