数据结构课程设计报告_2

《数据结构课程设计报告_2》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、拟建中的阜阳市中国XXXX国际服装城依托中国XX国际服装城，拟建成为皖西北地区规格最高、规模最大、商务及功能最优的现代化、国际化服装专业市场，建设规模占地约128亩，建筑面积约25万平方米，项目总投资约5亿元人民币。经过1--2年的开发建设，能达到正常运营期的中国XX.XX国际服装城将吸纳全国和世界各地的经销商、代理商企业物流总部等500—1000家，预计年交易额实现68亿元人民币，每年实现税收8000—10000万元人民币，每年实现利润1.68亿元人民币，实现就业和创业人员约2万以上。课程设计报告题目:在n个城市之间建设网络，只需保证连通即可，求最经济的架设

2、方法。存储结构采用（邻接表和邻接矩阵）两种，采用课本上的两种求解算法。一、需求分析1.1已知一个无向连通网表示n个城市以及城市间可能设置的通信网络线路，其中网的顶点表示城市，边表示两个城市之间的线路，赋于边上的权值表示相应的代价。对于n个点的连通网能建立许多不同的生成树，每一棵生成树都可以是一个通信网。我们要选择一棵生成树，使总的耗费最小。1.2该无向连通图的建立需要使用两种存储结构，即邻接表和邻接矩阵。1.3实现最小生成树需要使用两种算法。即普里姆算法和克鲁斯卡尔。1.4程序通过人机交互实现数据的输入和输出。1.5测试数据（a,b）:2;(a,c):3;(a

3、,d):4;(c,d):4;(b,d):5二、概要设计程序分为两大部分存储部分和算法部分；存储部分分为邻接矩阵和邻接表，而且包含了两者直接的互相转换；算法部分分为普里母算法和克鲁斯卡尔算法。1.抽象数据类型图的定义如下ADTGraph{数据对象V;V是具有相同特性的数据元素的集合，成为顶点集。数据关系R：R={VR}VR={（v,w）

4、v,w为V集合中的元素，（v,w）表示v和w之间存在的路径}基本操作P;CreateMGraph(MGraph*G)初始条件：V是图的顶点集，VR是图的边的集合。操作结果：按V和VR的定义构造图G，用邻接矩阵存储。CreateA

5、LGraph(ALGraph*G)初始条件：V是图的顶点集，VR是图的边的集合。操作结果：按V和VR的定义构造图G，用邻接表存储。LocateVex（G，u）经济增长：在优化结构、提高效益和降低消耗的基础上，“十一五”期市GDP年均增长12%以上（现14%以上），2010年达到650亿元以上，人均GDP力争1000美元；财政收入达到80亿元；规模以上工业销售达到550亿以上；全社会固定资产投资年均长20%，五年累计1000亿元；社会消费品销售额260亿元，年均增长20%，外贸进口总额2.5亿美元，年均增长15%；五年累计招商引资突破500亿元，力争达到600亿

6、元拟建中的阜阳市中国XXXX国际服装城依托中国XX国际服装城，拟建成为皖西北地区规格最高、规模最大、商务及功能最优的现代化、国际化服装专业市场，建设规模占地约128亩，建筑面积约25万平方米，项目总投资约5亿元人民币。经过1--2年的开发建设，能达到正常运营期的中国XX.XX国际服装城将吸纳全国和世界各地的经销商、代理商企业物流总部等500—1000家，预计年交易额实现68亿元人民币，每年实现税收8000—10000万元人民币，每年实现利润1.68亿元人民币，实现就业和创业人员约2万以上。初始条件：图G存在，u和G中顶点有相同的特征。操作结果：若G中存在顶点u

7、，则返回该顶点在图中的位置；否则返回其他信息。MiniSpanTree_PRIM（G,u)初始条件：图G存在，u是图G中的一个顶点。操作结果：用普利姆算法从第u个顶点出发构造网G的最小生成树T，输出T的各条边。Kriuskal(G)初始条件：图G存在操作结果：用克鲁斯卡尔算法构造图G的最小生成树T，输出T的各条边。ListToMat(MGraph*G1,ALGraph*G2)初始条件：图G2存在操作结果：把图的邻接表存储结构转换为邻接矩阵存储结构，用图G1表示。MatToList(MGraph*G1,ALGraph*G2)初始条件：图G1存在操作结果：把图的邻

8、接矩阵存储结构转换为邻接表存储结构，用图G2表示。LocateVex(MGraph*G,VertexTypeu)初始条件：图G存在，u和G中顶点有相同特征操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回-1}ADTGraph2.主程序voidmain(){创建图G，并按不同的存储结构输出。对图的存储结构进行转换使用算法构造最小生成树并输出各边}3.模块间的调用关系主模块子模块经济增长：在优化结构、提高效益和降低消耗的基础上，“十一五”期市GDP年均增长12%以上（现14%以上），2010年达到650亿元以上，人均GDP力争1000美元；财政收入达到

9、80亿元；规模以上工业销售达到550亿