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

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

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

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

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 4 2 3 1 6 5

D.0 3 6 1 5 4 2

参考答案

您可能感兴趣的试题

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

答案解析
已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是______。

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

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

答案解析
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上)三角部分。（)

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

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

答案解析