已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点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
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
C
c
CC
C 要根据邻接表的顺序来遍历
感觉四个选项都可以?
Nobita 回复 csuer: 这个不单单是说简简单单的深度优先,其他的选项我没看,我就把我写的对了一下,选C,因为这给出了邻接表,要根据邻接表配合来看的。
我超白好嘛 回复 Nobita: 芜湖
登录后提交答案