数据结构课程毕业设计--校园导航系统.doc

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 校园导航系统 专业班级 网 络 工 程 学 号 20111204060 姓 名 滕飞 指导教师 刘玲玲 2012年1月 目 录 1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 3 4.3详细设计 5 4.4测试与分析 16 4.4.1测试 16 4.4.2分析 18 4.5 附录 错误！未定义书签。 5 总结与展望 26 参考文献 27 成绩评定 28 1 设计时间 2 设计目的 3设计任务 4 设计内容4.1需求分析 CreateDN(MGraph *G) ——创建有向网G，储存学校的各个景点。 (2) ShortPath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[])——求的有向网G中某个顶点到其余顶点的最短路径及其带权长度。 (3) menu()——目录函数，按照要求选择相应的功能。 2、输入的形式和输入值的范围 3、输出的形式 4、测试数据：4.2总体设计 1、说明本程序中用到的所有抽象数据类型的定义ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R:?R={VR}VR={(v,w)|v,w∈V且P(v,w)，v,w表示v到w的弧，谓词P(v,w)定义了弧v,w的意义和信息} 基本操作P: CreateDN(MGraph *G) 操作结果：创造G。} void Shortpath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[]) 初始条件：有向网G已创建。 操作结果：有向网G的V0定点到其余定点V的最短路径P[v]及其带权长度D[v]。 若P[v][w]为True，则w是从V0到V当前求得最短路径上的顶点。 Final[v]为True当且仅当V∈S，即已经求得从V0到V的最短路径。 void menu() 初始条件：有向网G已创建。 操作结果：选择相应的功能。 2、说明主程序的流程 图4.2-2 主程序流程图 3.各程序模块之间的层次（调用）关系 4.3详细设计 1.采用邻接表存储结构,typedef struct ArCell存放构造图的权值 { int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; 2）typedef struct 图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30]; int num; char introduction[100]; }infotype; 3）typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; 2.主程序以及主要函数 1)主函数 void main(void) { system(color 5f); /*修改控制台的颜色信息,改为白字蓝底的模式*/ system(mode con: cols=140 lines=130); /*设置批处理运行时窗口大小的*/ cmd(); } 2）cmd函数通过这个函数实现选择服务项目的内容 void cmd(void) { char k; b=InitGraph(); show1(); Menu(); while(1) { scanf(\n%c,k); switch(k) { case x: system(cls); show1(); Menu(); list(); ShortestPath_DIJ(b); printf(---------------------------------欢迎您的使用--------------------------------\n); printf(\n请您继续选择服务:); break; casey: system(cls); Menu(); list(); Search(b); printf(----------