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

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

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

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

A. 0 3 2 1

B. 0 1 2 3

C. 0 1 3 2

D. 0 3 1 2

参考答案

您可能感兴趣的试题

采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（)。

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

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

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

答案解析
● 已知某带权图G 的邻接表如下所示其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全

答案解析
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。

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

答案解析