已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如下图所示，则从顶点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）的无向图的邻接矩阵如下图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点
- 2024-11-05 14:04:18
- 数据结构(02331)
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
【题目解析】：注意深度优先中的“回退”机制。