已知图的邻接矩阵如图所示。试分别画出自顶点1 出发进行遍历所得的深度优先生成树和广度优先生成树。__N诺计算机考研

登录注册上岸

[数据结构 P1905] 已知图的邻接矩阵如图所示。试分别画出自顶点1 出发进行遍历所得的深度优先生成树和广度优先生成树。

学习人数: 879

正确率: ??%

题目描述

未通过

已知图的邻接矩阵如图所示。试分别画出自顶点1 出发进行遍历所得的深度优先生成树和广度优先生成树。

加入错题本

个人笔记

已有4条笔记

登录后提交答案

1 个回答 (点击展开回答)

2024年9月19日 15:36

深度：

1

7

3

4 8

5 9

6 10

2

广度：

1

7 9

3 10 5

4 8 6

2

赞(0)