答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知图的邻接表，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0 1 2 3C.

已知图的邻接表，根据算法，则从顶点0出发按广度优先遍历的结点序列是()

A. 0 3 2 1

B. 0 1 2 3

C. 0 1 3 2

D. 0 3 1 2

参考答案

您可能感兴趣的试题

在n个顶点和e条边的无向图的邻接表中，边结点的个数为（)。

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的（41)，采用邻接表存储的图的广度优先遍历算法类

答案解析
已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（)A.0 2 4 3 1 5 6

答案解析
已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

答案解析
按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的(41) 采用邻接表存储的图的广度优先遍历算法类

答案解析
设图有n个顶点和e条边采用邻接矩阵时遍历图时的顶点所需时间为(①) 采用邻接表时遍历图的顶点所需时间为(②)

答案解析