2. 计算机
  3. 已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

admin2019-05-23  38
问题 已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。
选项 A、b　a　c　e　d　f
B、b　a　c　d　f　e
C、b　a　c　e　f　d
D、b　a　c　e　f　d
答案C
解析 广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与w1，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
转载请注明原文地址:https://kaotiyun.com/show/kaVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)