数据结构实验五内部排序、图算法设计.pdfVIP

中国矿业大学计算机科学与技术系试验报告 课程名称 ________ 数据结构 _______ 试验名称 _____ 内部排序、图算法设计 _________________ 班级 ____ 信息安全 08-1_____ 姓名 _ __________ 学号 ___________ 仪器组号 _______ 实验日期 ___09-11-18___ 实验报告要求： 1.实验目的 2.实验内容 3. 实验步骤 4.程序清单 5.运行结果 6.流程图 7. 实验体会 一、实验目的 1 熟练掌握各种内排序方法，深刻理解排序算法及其执行过程； 2 学会分析各种内排序算法的性能； 3 了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案； 4 熟练掌握图的存储结构； 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。 二、 实验要求： 1 实验之前认真准备，编写好源程序。 2 实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。 3 不断积累程序的调试方法。 三、实验内容 基