数据结构课程设计，校园图结构

《数据结构课程设计》






课程题目 GDOU校园图
课程编号 j1620102
学生姓名 莫燕红
所在专业 信息管理与信息系统
所在班级 信管1134-15
任课老师 易学明
实习时间 2015年1月08日
设计成绩
老师评语



目录：
一、实训目的......................................2
二、实训环境......................................2
三、实习题目......................................2
四、实验要求......................................2
五、代码实现的功能................................2
六、需求分析......................................3
1、打开校园图的界面....................................................3
2、输入校园的信息并存储................................................3
3、利用Floyd算法比较两地点路径的距离，找出最短路径，输出校园图的所有路径和距离.......................................................................6
七、源代码........................................11
八、收获、体会以及不足............................15

















一、实训目的
通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程，调试技巧。学习解决实际问题的能力。
二、实训环境
计算机windows xp或其它版本，VC6.0或更高版本，或其它语言环境。
三、实习题目
题目0.GDOU是真是一个好地方，校园如一座大花园，美丽而宽广。校园有许多建筑如教学楼、饭堂、宿舍楼、图书馆、体育馆、运动场、商业街、医院等，还有一些著名的风景点。现请根据学校的平面图，找出一些重要的场所，画出学校的平面图（场所可以根据其重要性适当减少），根据实际画出不同点间的路径，并估算每两个场所间的路径长。请设计数据结构并编程，当给出一个出发点和要到达另外一个场所的信息时，请给出最佳路径，并输出路径相关信息。
四、实验要求
使用数据结构相关知识来做。语言工具不受限。
1、独立完成，设计算法并编写代码，调试通过。
2、写设计说明书。
五、代码实现的功能
1、存储学校的所有地点和地点之间的距离
2、输入两地点可以查找到两地点之间的最短距离
3、校园图如下图所示（单位：米）


六、需求分析
1、打开校园图的界面如下图所示：

2、输入校园的信息并存储
GDOU:: GDOU(string a,int n,int e)
{ int i,j,k,info;
vertexNum = n; //存储图的顶点数
arcNum = e; //存储图的边数
for(i=0;i<vertexNum;i++)
vertex[i]=a[i]; //存储校园图的顶点

for(i=0;i<vertexNum;i++) //初始化距离，请将不相邻的两个地点的距离初始值为最大值，这里使用10000
for(j=0;j<vertexNum;j++)
arc[i][j]=10000;

for(k=0;k<arcNum;k+&#