10.无向图G如题10图所示，从顶点a开始进行深度优先遍历，下列遍历序列中，正确的是  
A、a,b,e,c,d,f
B、a,c,f,e,d,b
C、a,c,b,e,f,d
D、a,e,d,f,c,b
【正确答案】：B
【题目解析】：深度优先遍历是从一个顶点出发，依次对访问过的顶点做标记，并寻找没有访问过的相邻顶点，依次找直接相在的点回
10.无向图G如题10图所示，从顶点a开始进行深度优先遍历，下列遍历序列中，正确的是 
- 2024-08-04 00:32:47
- 数据结构(02331)
A、a,b,e,c,d,f
B、a,c,f,e,d,b
C、a,c,b,e,f,d
D、a,e,d,f,c,b
【正确答案】：B
【题目解析】：深度优先遍历是从一个顶点出发，依次对访问过的顶点做标记，并寻找没有访问过的相邻顶点，依次找直接相在的点回