《[2017年整理]数据结构设计报告》由会员分享，可在线阅读，更多相关《[2017年整理]数据结构设计报告（10页珍藏版）》请在金锄头文库上搜索。
1、第 - 0 - 页 共 10 页- 0 -开始定义相关变量及邻接矩阵初始化邻接矩阵建立输出景点信息的函数初始化景点间的最短路径矩阵 显示景点间的最短路径构造主函数输出相关信息结束校园导游咨询1、问题描述：任务：通过输入景点代号显示景点信息，并输出景点间的最短路径长度 。用三个邻接矩阵分别存贮相应景点的信息、景点间的最短路径长度和访问过的景点。2、概要设计：以 while、switch 循环，实现景点信息的存储。调用函数输出景点信息。流程图第 - 1 - 页 共 10 页- 1 -*大学数据课程设计3、详细设计：源程序：#include#includeusing namespace std;#d
2、efine Max 50 /*景点个数最大 50*/#define MAXRoad 1000 /*定义路径的无穷大*/#define T 8 /*目前景点个数*/typedef structchar name20; /*景点名称*/char number15; /*景点代号*/char introduce100; /*景点简介*/Elemtype;typedef structint num; /*顶点编号*/Elemtype date; /*顶点信息*/Vertex; /*定义顶点*/typedef structVertex vexsMax; /*存放顶点的一维数组 ,数组第零个单元没有用上*
3、/unsigned int edgesMaxMax; /*存放路径的长度*/int arcnum,vexnum;MGraph;MGraph MGr; /*全局变量,定义 MGr为 MGraph类型*/int shortestMaxMax; /*定义全局变量存贮最小路径*/int pathMaxMax; /*定义存贮路径*/void init()第 - 2 - 页 共 10 页- 2 -int i,j;MGr.vexs1.num=1;strcpy(MGr.vexs1.date.name,学校东门);strcpy(MGr.vexs1.date.number,001);strcpy(MGr.vexs
4、1.date.introduce,居民区，有旅店);MGr.vexs2.num=2;strcpy(MGr.vexs2.date.name,科厦);strcpy(MGr.vexs2.date.number,002);strcpy(MGr.vexs2.date.introduce,教室较新的大楼);MGr.vexs3.num=3;strcpy(MGr.vexs3.date.name,主楼);strcpy(MGr.vexs3.date.number,003);strcpy(MGr.vexs3.date.introduce,上课的主要地点);MGr.vexs4.num=4;strcpy(MGr.vex
5、s4.date.name,图书馆);strcpy(MGr.vexs4.date.number,004);strcpy(MGr.vexs4.date.introduce,借书和自习的地方);MGr.vexs5.num=5;strcpy(MGr.vexs5.date.name,游泳馆);strcpy(MGr.vexs5.date.number,005);strcpy(MGr.vexs5.date.introduce,供教师与学生游泳的地方，也是游泳课的主要地点);MGr.vexs6.num=6;strcpy(MGr.vexs6.date.name,实训中心);strcpy(MGr.vexs6.da
6、te.number,006);strcpy(MGr.vexs6.date.introduce,做实验的地方);MGr.vexs7.num=7;strcpy(MGr.vexs7.date.name,俱乐部);strcpy(MGr.vexs7.date.number,007);strcpy(MGr.vexs7.date.introduce,开晚会搞活动的地方);MGr.vexs8.num=8;第 - 3 - 页 共 10 页- 3 -strcpy(MGr.vexs8.date.name,馨园小区);strcpy(MGr.vexs8.date.number,008);strcpy(MGr.vexs8
7、.date.introduce,教工居住地和学生购物的好去处);for(i=1;in; switch(n)第 - 4 - 页 共 10 页- 4 -case 1:cout(shortestik+shortestkj)shortestij=shortestik+shortestkj;pathij=k;pathji=k;/*记录经过的路径*/return pathij;int display()/* 打印两个景点的路径及最短距离 */int i,j;cout8 的数字编号并用 间隔:nn;cinij;if(iT|iT|j8 的数字编号并用 间隔:nn;cinij;elseint a=i,b=j;coutk;switch(k)case i:cout景点简介查询（请输入 18） 。;introduce();break;case s:cout景点最短路径查询。;display();break;case e:exit(0); 第 - 9 - 页 共 10 页- 9 -system(pause);4、程序运行说明与结果：输入相应景点的代号*大学数据课程设计心得： （1） 在利用图解决各种问题时，首先要确定选用何种存储结构最为合适。选用何种存储结构依据具体的实际情况而定，因为不同的存储结构都有其适用的情形。（2） 利用邻接矩阵的相关算法解决实际问题时，一定要对算法思想有深刻的理解。
