数据课程的设计的报告最小生成树.docVIP

PAGE 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：最小生成树研究 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期： - 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc381112949 第1章 概要设计 PAGEREF _Toc381112949 \h 1 HYPERLINK \l _Toc381112950 1.1题目介绍 PAGEREF _Toc381112950 \h 1 HYPERLINK \l _Toc381112951 1.2功能要求 PAGEREF _Toc381112951 \h 1 HYPERLINK \l _Toc381112952 1.3总体结构 PAGEREF _Toc381112952 \h 1 HYPERLINK \l _Toc381112953 第2章 详细设计 PAGEREF _Toc381112953 \h 2 HYPERLINK \l _Toc381112954 2.1 主函数的流程图 PAGEREF _Toc381112954 \h 2 HYPERLINK \l _Toc381112955 2.2 权值位置判断流程图 PAGEREF _Toc381112955 \h 3 HYPERLINK \l _Toc381112956 2.3 创建邻接矩阵流程图 PAGEREF _Toc381112956 \h 4 HYPERLINK \l _Toc381112957 2.4最小生成树流程图 PAGEREF _Toc381112957 \h 5 HYPERLINK \l _Toc381112958 第3章 调试分析 PAGEREF _Toc381112958 \h 6 HYPERLINK \l _Toc381112959 第4章 使用说明 PAGEREF _Toc381112959 \h 8 HYPERLINK \l _Toc381112960 参考文献 PAGEREF _Toc381112960 \h 9 HYPERLINK \l _Toc381112961 附 录（程序清单） PAGEREF _Toc381112961 \h 10 第1章 概要设计 1.1题目介绍 若要在n个城市之间建设通讯网络，只需要架设n-1条路线即可。如何让以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。实现： 1.输入网的顶点集及边集，及边上的权值； 2.利用克鲁斯卡尔算法求网的最小生成树； 3.以文本的形式输出生成树种的各条边 以及他们的权值。 1.2功能要求 1.独立完成系统的分析、设计、编码、调试以及系统测试； 2.用C语言实现； 3.以文本形式输出生成树种的各条边以及他们的权值。 1.3总体结构 本程序主要分为两个模块（功能模块图见图1.1）：创建邻接矩阵模块，最小生成树模块。创建邻接矩阵模块：以邻接矩阵的存储形式创建无向网。最小生成树模块：生成最小生成树，输出其各条边及权值。 最小生成树研究 最小生成树研究 创建邻接矩阵 生成最小生成树 图1.1功能模块图 第2章 详细设计 2.1 主函数的流程图 控制整个程序的运行，控制菜单操作，通过主函数模块分别调用各个模块，实现各项功能，流程如图2.1所示。 开 始 开 始 欢迎建设通信系统 欢迎建设通信系统 创建邻接矩阵 创建邻接矩阵 生成最小生成树 生成最小生成树 结 束 结 束 图2.1 主函数流程图 2.2 权值位置判断流程图 此函数的功能在于判断权值在邻接矩阵的位置，便于存储！ 开 始 开 始 输入图G及u 输入图G及u N N iG-vexnum iG-vexnum NY N Y S Strcmp(G-vexs[i],u)==0 Y Y 输入图G及u输出i 输入图G及u 输出i 结 束 结 束 图2.2 判断权值位置流程图 2.3 创建邻接矩阵流程图 此函数的功能在于以邻接矩阵的存储形式创建无向网！ 开 始 开 始 输入顶点数及边数 输入顶点数及边数 初始化邻接矩阵 初始化邻接矩阵 输入顶点及权值 输入顶点及权值 结 束 结 束 图2.3 创建邻接矩阵流程图 2.4最小生成树流程图 此函数的功能在于生成最小生成树，并且输出各条边的顶点及权值！ 开 始 开 始 输入图G 输入图G 创建set[MAX]数组 创建set[MAX]数组 求得Min为最小值 求得Min为最小值 N N set[a]!=set[b] set[a]!=set[b] Y Y