问题
单项选择题
已知一个图如图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开始的搜索过程结束。