广度优先遍历（BFS）
被考次数：
3次
被考频率：
中频率
答错率：
47%
知识难度：
考试要求：
掌握
知识路径：
>
计算机系统基础知识
>
计算机软件知识
>
数据结构与算法知识
>
图的定义、存储和基本运算
>
图
>
图的遍历
本知识点历年真题试卷分布
>> 试题列表
广度优先遍历（BFS）的遍历过程是：假设从图中某一个顶点
v
出发，在访问
v
之后依次访问
v
的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使"先被访问的顶点的邻接点"先于"后被访问的顶点的邻接点"被访问，直至图中所有已被访问过的顶点的邻接点都被访问到。若此时还有未被访问的顶点，则另选其中一个作为起点，重复上述过程，直至图中所有的顶点都被访问到为止。
广度优先遍历图的特点是尽可能先进行横向搜索，即最先访问的顶点的邻接点亦先被访问。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
