已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( )。
A. v1,v2,v3,v5,v4 B. v1,v2,v3,v4,v5
C. v1,v3,v4,v5,v2 D. v1,v4,v3,v5,v2
C
c
CC
C 要根据邻接表的顺序来遍历
感觉四个选项都可以?
Nobita 回复 csuer: 这个不单单是说简简单单的深度优先,其他的选项我没看,我就把我写的对了一下,选C,因为这给出了邻接表,要根据邻接表配合来看的。
我超白好嘛 回复 Nobita: 芜湖
用户登录可进行刷题及查看答案
登录后提交答案