首页
根据连通图的深度优先搜索的基本思想,如下图所示的连通图的一个深度优先搜索的结果序列是( )。
2024-11-05 14:04:19
数据结构(02331)
根据连通图的深度优先搜索的基本思想,如下图所示的连通图的一个深度优先搜索的结果序列是( )。
A、123456
B、123465
C、126345
D、162543
【正确答案】:B
【题目解析】:注意深度优先中的“回退”机制。
上一篇:
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如下图所示,则从顶点V0出发进行深度优先搜索可能得到的顶点
下一篇:
图的深度优先搜索遍历类似于树的( )。