已知含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