企源知识库

若对题10图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是

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