单选题
已知一个图如图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开始的搜索过程结束。
提交答案
关闭