若对下图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是()。
A、h,c,a,b,d,e,g,f
B、e,a,f,g,b,h,c,d
C、d,b,c,a,h,e,f,g
D、a,b,c,d,h,e,f,g
【正确答案】:D
【题目解析】:A选项,c不能直接访问a;B选项,a不能直接访问f;C选项,c不能直接访问a。
                    
                    若对下图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是()。
- 2024-11-07 01:31:10
- 数据结构与算法(13003)
- 1
