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

admin2019-05-23 45

问题已知一个图如图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)