第29854题 单选题
已知指定邻接表存储的无向图从顶点A开始遍历,下列选项中属于该图的深度优先遍历序列的是?

已知无向图的顶点集合为V={A,B,C,D,E},采用邻接表存储,每个顶点的邻接点按照字母升序排列,各顶点的邻接表如下:1. 顶点A的邻接点:B、C;2. 顶点B的邻接点:A、D、E;3. 顶点C的邻接点:A、E;4. 顶点D的邻接点:B;5. 顶点E的邻接点:B、C。遍历从顶点A开始。

A

A→B→D→E→C

B

A→C→E→B→D

C

A→B→C→D→E

D

A→B→E→D→C

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析