数据结构第七章图习题解答
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第七章 图 习题解答
7.5 已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历
（2）求得的广度优先生成树为：
7.7 请对下面的无向带权图，
（1）写出它的邻接矩阵，并按普里姆算法求其最小生成树； （2）写出它的邻接表，并按克鲁期卡尔算法求其最小生成树。
（2
5 6
b e d f h
a c g 2 （1）
（2）
a b
c e
d f
g h 3
2
按克鲁期卡尔算法构造最小生成树的过程如下：
b
a e g 3 c d f h
3 2
（3）
（4）
b a c
e d
f g
h
4
3
3 2
b a
c
e
d
f
g
h
4
4
5
5
3
3
2
（7）
b a
c
e
d
f
g
h
4
4
5
3
3
2
（6）
b
a
c
e
d f
g
h
4
4
3
3
2
（5）