问题
单项选择题
对如下无向图G，若从顶点V1开始，按广度优先搜索法进行遍历，这可能的访问顺序是
A．V1V2V3V4V5V6V7V8
B．V1V2V6V3V4V7V8V5
C．V1V2V6V3V4V5V7V8
D．V1V2V6V3V5V4V7V8
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
对如下无向图G，若从顶点V1开始，按广度优先搜索法进行遍历，这可能的访问顺序是
A．V1V2V3V4V5V6V7V8
B．V1V2V6V3V4V7V8V5
C．V1V2V6V3V4V5V7V8
D．V1V2V6V3V5V4V7V8
参考答案：B