武汉纺织大学《数据结构》实验报?/p>
班级?/p>
信管
专业
?/p>
姓名
序号?/p>
实验时间?/p>
2016
?/p>
4
?/p>
29
?/p>
指导教师?/p>
宋泽?/p>
实验六:图的存储与基本操?/p>
一、实验目的:
1
、掌握图的几种主要存储方法及基本操作
2
、掌握图的两种遍历方?/p>
3
、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方?/p>
二、实验内容:
1
、编写程序,输出图的邻接矩阵结构,输出两种遍历序列,并输出最小生?/p>
树?/p>
实验步骤?/p>
①?/p>
新建程序?/p>
输入书本
P256
?/p>
7-42
带权无向?/p>
G8
(书?/p>
P214
?/p>
7.40
带权无向?/p>
G7
?/p>
?/p>
②、运行程序,输出邻接矩阵?/p>
③、输出深度优先遍历和广度优先遍历的序列;
④、输出运用普里姆算法求出的最小生成树?/p>
注意:参考程序中,深度优先搜索算法可参考书?/p>
P238/198
DFSTraverse
?/p>
广度优先遍历算法可参考书?/p>
P240
?/p>
200
BFSTraverse
?/p>
普利姆算法可参考书?/p>
P245/205 miniSpan_Tree_prim
?/p>
三?/p>
操作步骤
?/p>
实验结果?/p>