2012数据结构课程设计校园导游系统.docVIP

数据结构课程设计 学 院： 信息科学与工程学院 专 业： 计算机科学与技术 班 级： 学 号： 学生姓名： 指导教师： 2012 年 3 月 12 日 目录 目录 1 一、校园导游咨询系统的需求分析 2 1.1 系统开发目的及功能 2 1.1.1系统研发目的 2 1.1.2系统功能 2 1.2 系统开发周期 2 1.3 系统测试结果 2 二、系统框架设计 3 2.1 功能模块间的关系 3 2.2变量的物理存储 3 2.3 主要函数名 4 三、部分模块的详细设计 4 3.1 求最短路径 4 3.2 求全部路径 5 3.3 求图的关节点 6 四、用户使用说明 6 五、调试结果（重要功能） 7 5.1 地图浏览 7 5.2 求最短路径 8 5.3 查找地图的关节点 8 5.4 查找全部路径 9 六、体会与心得 10 七、参考教材 10 八、附录 10 8.1 程序源码 10 8.2 文本文档内容 22 8.2.1建筑景点（图的节点）文本文档 22 8.2.2路径（图的边）信息文本文档 23  一、校园导游咨询系统的需求分析 1.1 系统开发目的及功能 1.1.1系统研发目的 校园导游咨询系统的研发目的既是为济南大学的游客提供路径咨询、信息查看等服务，亦为管理者对济南大学地理设施进行及时的更新提供后台管理服务。 1.1.2系统功能 校园导游咨询系统分为游客以下功能： 浏览济南大学模拟地图 查询建筑（景点）详情 查找两景点之间的最短路径 查找地图的关节点 查找两景点间的所有路径 查询路径信息 查询与某景点相邻景点的方位 本系统在以上功能的基础上还为系统管理员提供后台操作服务： 修改景点名称和信息 修改道路名称和信息 添加新景点和道路（构建新地图）并存储在TXT文件中 浏览新地图的所有节点 1.2 系统开发周期 2012-02-27——2012-03-04 搭建系统框架，分析各功能实现算法 2012-03-05——2012-03-07 程序调试与修改 2012-03-07——2012-03-14 文档整理与总结 1.3 系统测试结果 程序无语法错误，所列功能都可实现。（详见 五、调试结果）二、系统框架设计 2.1 功能模块间的关系 2.2变量的物理存储 //===================存储定义=================== typedef struct ArcNode { int adjvertex; //关联的顶点序号 struct ArcNode *nextarc; //指向下一条边 } ArcNode, *ArcLink; //边结点的定义 typedef struct VertexNode { char data[UNLIMMAX]; //景点名称 char info[UNLIMMAX]; //景点信息 bool flag; //标志，是否被访问过 ArcNode *firstarc; //指向关联的第一条边 } VertexNode; //顶点结点的定义 typedef struct Graph { VertexNode vertex[VERNUM]; int vexnum,arcnum; //图的顶点数，边数 int arc[VERNUM][VERNUM]; }Graph; //图的定义 typedef struct Graph2 { VertexNode vertex[VERNUM2]; int vexnum,arcnum; //图的顶点数，边数 int arc[VERNUM2][VERNUM2]; }Graph2; //图的定义 //===================全局变量=================== Graph G; Graph2 Q; //shortest path int P[VERNUM][VERNUM]; int D[VERNUM]; ArcNode *Path[VERNUM]; //the key point int visited[VERNUM]; // 访问标志数组(全局量) int count; // 全局量count对访问计数 int low[VERNUM]; //all path int stack[VERNUM]; int top; //pathinfo char *Pinf[ARCNUM*2]; char *Direction[ARCNUM*2]; char *Pinf2[ARCNUM*2]; char *Direction2[ARCNUM*2]; //pass int password