首页
›
答案
›
题库
›
知到智慧树
›
未分类
给定一有向图的邻接表如下。从顶点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
标签:
顶点
遍历
序列
上一条:
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。
下一条:
在图中自a点开始进行广度优先搜索算法可能得到的结果为()。