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

登录注册上岸

学习人数: 1.3k

正确率: 100%

未通过

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

个人笔记

已有5条笔记

加入错题本

登录后提交答案

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)