已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为()哪个?


已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为()哪个?

A、a,e,c,b,f,d

B、a,b,f,e,c,d

C、a,e,d,f,b,c

D、a,c,e,b,d,f

正确答案:Ca,e,d,f,b,c


Tag:顶点 遍历 序列 时间:2024-03-21 23:12:47