实习报告——校园景点游览.docVIP

《数据结构》

课程设计报告

一、课程设计的目的

1.熟练使用C语言编写程序，解决实际问题；

2.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

3.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

4.提高综合运用所学的理论知识和方法独立分析和解决问题的能力

二、需求设计

该次实习要求是设计一张地图，里面有n个景点，告诉我们景点之间的连

信息，要设计一个校园导游程序，为来访的游客提供各种信息的查询服务。主要为两个服务。

为来访游客提供图中任意景点相关额信息查询。

为游客提供图中任意两景点间的最短路径的长度，并输出该条路径

为实现这两个服务我们需要用一个数据结构存储这个地图的情况，还有就是用dijkstra算法去求两点间的最短路，并需要一个数组去记录该最短路径。

课程设计报告内容

概要设计

地图和风景点的数据结构

1).typedefstructArcCell{

intadj;//相连接的两个风景间的距离

}ArcCell,AdjMatrix[100][100];//记录每两个景点间的距离的数组

2)typedefstruct{

charscename[30];//风景名称

intscenum;//风景代号

charsceintro[200];//风景简介

}Scenery;//景点的数据结构

3)typedefstruct{

Sceneryvexs[100];//景点数组，每个景点对应一个该数组下标

AdjMatrixarcs;

intvexnum,arcnum;//地图中点的景点的个数和路的条数

}MGraph;//地图的用图的数组表示法记录

2.一些用到的比较重要的变量

intPath[100];//记录最短路径

intD[100];//记录节点到起始节点的记录

boolfinal[100];//标记该节点是否在路径上

3.CreatMGraph(MGraphG)

初始条件：地图G所需的空间已存在

操作结果：初始化地图，输入景点的个数，输入每个风景点的信息，输入图中路的条数，和每条路的起始景点和终止景点及该路的长度。

4．GetSce(charscename[],MGraphG)

初始条件:地图G已存在，和已知的一个景点名

操作结果：由风景名称返回该风景在G.vex[]风景数组中的下标

5.ShortestPath_DIJ(MGraphG,intsn,inten)

初始条件：图G存在，已经初始化，已知起点sn，终点en

操作结果：用dijkstra算法求两个景点间的最短距离，并记录下该路径

6．ShortestPath_DIJ(MGraphG,intsn,inten)

初始条件：图G存在，已经初始化，已知起点sn，终点en，保存路径的数组Path[]已存了最短路径

操作结果：若起始景点和终止景点间存在最短路，输出这条最短路，及最短路上风景的信息。

（二）详细设计

初始化地图

voidCreatMGraph(MGraphG){

inti,j;

intdis,n1,n2;

charname1[30],name2[30];

printf(请输入景点的个数:);

scanf(%d,G.vexnum);

printf(请输入地图上路的条数);

scanf(%d,G.arcnum);

printf(\n请输入每个景点的信息(风景名称,代号，简介).\n);

for(i=1;i=G.vexnum;i++){

printf(第%d个景点(风景名称,代号，简介):,i);

scanf(%s,G.vexs[i].scename);

scanf(%d,G.vexs[i].scenum);

scanf(%s,G.vexs[i].sceintro);

}

printf(\n请输入景点之间的路且路的长度:\n);

for(i=1;i=G.vexnum;i++){

for(j=1;j=G.vexnum;j++){

G.arcs[i][j].adj=MAX;

}

}

for(i=1;i=G.arcnum;i++){

printf(请输入起始某条路的起始和终止景点的名称，及该条路的长度:);

scanf(%s,name1);

scanf(%s,name2);

n1=GetSce(name1,G);

n2=GetSce(name2,G);

scanf(%d,dis);

G.arcs[n1][n2].adj=dis;

G.arcs[n2][n1].