给定一有向图的邻接表如下。从顶点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


Tag:顶点 遍历 序列 时间:2024-01-14 21:13:38

热门答案