最小生成树问题专业课程设计报告 数据结构课程设计目录一 . 设计目的 ..........................................................2二 . 设计内容 ..........................................................2三．.............................概要设计11 、功能模块图 ..............................................12 、各个模块详细的功能描述 ......................1四．详细设计........................................................21 ．主函数和其他函数的伪码算法 ..............22 、主要函数的程序流程图 ..........................63 、函数之间的调用关系图 ........................13五．测试数据及运行结果..................................141 ．正常测试数据及运行结果 ....................142 、非正常测试数据及运行结果 ................15六．调试情况，设计技巧及体会......................17七．参考文献......................................................17八．附录：源代码..............................................17一. 设计目的课程设计是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。能够在设计中逐步提高程序设计能力，培育科学的软件工作方法。而且通过数据结构课程设计能够在下述各方面得到锻炼：1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2、提高程序设计和调试能力。通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3、培育算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。二. 设计内容最小生成树问题:设计要求：在 n 个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采纳多种。求解算法多种。三．概要设计1、功能模块图 2、各个模块详细的功能描述※创建一个图：通过给用户信息提示，让用户将城市信息及城市之间的联系关系和连接权值写入程序，并根据写入的数据创建成一个图。※功能选择：给用户提示信息，让用户选择相应功能。※建立邻接矩阵：将用户输入的数据整理成邻接矩阵并显现在屏幕上。※建立邻接表：将用户输入的数据整理成临接表并显现在屏幕上。※PRIM 算法...
