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

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