2019第七章作业new1
需积分: 0 18 浏览量
2022-08-03
11:17:31
上传
评论
收藏 510KB PDF 举报
数据结构作业 2019
第七章图 作业
1．（1）已知带权无向图如下图所示，画出该图的邻接矩阵存储结构和邻接表。
(2) 已知带权有向图如下图所示，画出该图的邻接矩阵存储结构和邻接表
2． 无向图邻接表存储结构如下图所示：
(1) 画出该无向图；
(2) 写出在该邻接表上，从顶点 1 出发所得到的深度优先遍历(DFS)和广度优
先遍历(BFS)序列，给出相应的深度优先搜索生成树和广度优先搜索生成
树。
3.已知带权无向图如下图所示，根据普里姆（Prim）算法，求它的从顶点 a 出发的最
小生成树(写出过程)并给出加边顺序。
评论0