数据结构课程设计(共15页).docx

精选优质文档-倾情为你奉上目 录1 问题描述在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。2 需求分析1. 要在n个城市间建设通信网络，只需要架设n-1条线路即可，建立的最小生成树即能实现付出最低的经济代价。2. 程序利用的是克鲁斯卡尔算法或prim算法求网的最小生成树。3. 输出结果为文本形式的生成树和他们之间的权值。4. 演示程序以用户和计算机对话的形式进行，即在计算机终端中显示提示信息之后，有用户自行选择下一步命令，相应输入数据和运算结果在其后显示。3 概要设计31抽象数据类型定义ADT Graph数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R=VR VR=|v,wV且P(v,w)，表示从v到w的弧，谓词P(v,w)定义了弧的意义或信息基本操作： CreateGraph( &G, V, VR )