一个有向图G的邻接表存储如图,按广度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()

一个有向图G的邻接表存储如图,按广度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()

A.A,B,C,E,D

B.A,B,E,B,C

C.A,B,C,D,E

D.A,B,D,E,C

正确答案:A

猜你喜欢