给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为()。
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为()。
A.V1,V2,V3,V4,V7,V6,V5
B.V1,V5,V4,V7,V6,V2,V3
C.V1,V5,V6,V4,V7,V2,V3
D.V1,V5,V4,V7,V6,V3,V2
正确答案:V1,V5,V4,V7,V6,V3,V2
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为()。
A.V1,V2,V3,V4,V7,V6,V5
B.V1,V5,V4,V7,V6,V2,V3
C.V1,V5,V6,V4,V7,V2,V3
D.V1,V5,V4,V7,V6,V3,V2
正确答案:V1,V5,V4,V7,V6,V3,V2
相关答案
热门答案