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