已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。


已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。

A.v1,v4,v3,v5,v2

B.v1,v2,v3,v4,v5

C.v1,v3,v4,v5,v2

D.v1,v2,v3,v5,v4

正确答案:A