第29856题 单选题
已知某无向图的邻接表存储如下,若从顶点A出发,按照邻接表给出的邻接点顺序进行深度优先遍历,以下得到的遍历序列正确的是?

邻接表各顶点的邻接点顺序如下:

  • 顶点A的邻接点:B、D、E
  • 顶点B的邻接点:A、C
  • 顶点C的邻接点:B
  • 顶点D的邻接点:A、F
  • 顶点E的邻接点:A、F
  • 顶点F的邻接点:D、E
A

A B C D F E

B

A B D E C F

C

A B C F D E

D

A E F D B C

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