石家庄铁道大学校园导游实习报告.docVIP

实习一 校园导游程序 班级：数0701 姓名： 学号日期：09-6-26 需求分析 编写一个程序，可以用程序实现校园景点平面图的展示，游客可以通过此系统进行景点信息查询、游览路径查询等。 输入的形式和输入值的范围：查看所有游览路线时，输入所要查看景点的编号，其范围是0~9；选择出发地和目的地时，输入其编号，范围0~9。 输出的形式：查看全景时，通过图表的形式输出，查看路线和选择地点时，输出的是景点和距离。 程序所达到的功能：浏览全景、查看所有游览路线、选择最短路线，查询景点信息。 2．概要设计 1）为了实现上述程序功能，需要定义的抽象数据类型： typedef struct ArCell { int adj; //路径长度 }ArCell ,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判断邻接矩阵中两个点是否相邻 //数据结构p161页图的存储结构 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM];//该指针或该数组的相关信息 AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; 2）本程序包含11个函数： （1）主函数void main(void) （2）显示功能函数void cmd(void); （3）初始化函数MGraph InitGraph(void); （4）显示操作菜单函数void Menu(void); （5）浏览函数void Browser(MGraph *G); （6）按DIJ最短路径查询函数void ShortestPath_DIJ(MGraph * G); （7）按Floyd 最短路径查询函数void Floyd(MGraph *G); （8）查询的景点函数void Search(MGraph *G); （9）int LocateVex(MGraph *G,char* v); （10）初始化图形，接受用户输入函数MGraph * CreatUDN(MGraph *G); （11）显示景点间路径长度函数void print(MGraph *G); 各函数间关系如下： 4．详细设计 1) 结点类型和指针类型 typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; 2) 单链表的基本操作 void menu() （伪码算法） InitGraph (L,pos,e) （伪码算法） LocateVex(MGraph *G,char* v) （伪码算法） 3) 其他模块伪码算法 5源程序代码 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 //与AdjList等价adjlist邻接矩阵转化为邻接表 #define MAX 40 #includestdlib.h #includestdio.h #includeconio.h #includestring.h typedef struct ArCell { int adj; //路径长度 }ArCell ,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判断邻接矩阵中两个点是否相邻 //数据结构p161页图的存储结构 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[3