已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如题10图所示,则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为
A.{ v0,v1,v2,v5,v4,v3}
B.{ v0,v1,v2,v3,v4,v5}
C.{ v0,v1,v5,v2,v3,v4}
D.{ v0,v1,v4,v5,v2,v3}
正确答案A 已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如题10图所示,则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如题10图所示,则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为
A.{ v0,v1,v2,v5,v4,v3}
B.{ v0,v1,v2,v3,v4,v5}
C.{ v0,v1,v5,v2,v3,v4}
D.{ v0,v1,v4,v5,v2,v3}
正确答案A