问题
单项选择题
对无向图G(下图),若从顶点V1开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A.V1V2V3V4V5V6V7V8
B.V1V2V3V5V4V6V7V8
C.V1V2V6V3V4V7V8V5
D.V1V2V6V3V5V4V7V8
答案
参考答案:B
对无向图G(下图),若从顶点V1开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A.V1V2V3V4V5V6V7V8
B.V1V2V3V5V4V6V7V8
C.V1V2V6V3V4V7V8V5
D.V1V2V6V3V5V4V7V8
参考答案:B