2012数据结构课程设计【校园导游系统】

《2012数据结构课程设计【校园导游系统】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计学院：信息科学与工程学院专业：计算机科学与技术班级：学号：学生姓名：指导教师：2012年3月12日目录目录1一、校园导游咨询系统的需求分析21.1系统开发目的及功能21.1.1系统研发目的21.1.2系统功能21.2系统开发周期21.3系统测试结果2二、系统框架设计32.1功能模块间的关系32.2变量的物理存储32.3主要函数名4三、部分模块的详细设计43.1求最短路径43.2求全部路径53.3求图的关节点6四、用户使用说明6五、调试结果（重要功能）75.1地图浏览75.2求最短路径85.3查找地图的关节点85.

2、4查找全部路径9六、体会与心得10七、参考教材10八、附录108.1程序源码108.2文本文档内容228.2.1建筑景点（图的节点）文本文档228.2.2路径（图的边）信息文本文档23一、校园导游咨询系统的需求分析1.1系统开发目的及功能1.1.1系统研发目的校园导游咨询系统的研发目的既是为济南大学的游客提供路径咨询、信息查看等服务，亦为管理者对济南大学地理设施进行及时的更新提供后台管理服务。1.1.2系统功能校园导游咨询系统分为游客以下功能：1.浏览济南大学模拟地图2.查询建筑（景点）详情3.查找两景点之间的最短路径4.查找地

3、图的关节点5.查找两景点间的所有路径6.查询路径信息7.查询与某景点相邻景点的方位本系统在以上功能的基础上还为系统管理员提供后台操作服务：1.修改景点名称和信息2.修改道路名称和信息3.添加新景点和道路（构建新地图）并存储在TXT文件中4.浏览新地图的所有节点1.2系统开发周期2012-02-27——2012-03-04搭建系统框架，分析各功能实现算法2012-03-05——2012-03-07程序调试与修改2012-03-07——2012-03-14文档整理与总结1.3系统测试结果程序无语法错误，所列功能都可实现。（详见五、调

4、试结果）二、系统框架设计2.1功能模块间的关系主函数身份识别游客功能管理员功能浏览济南大学模拟地图查询建筑（景点）详情查找两景点之间的最短路径查找地图的关节点查找两景点间的所有路径查询路径信息查询与某景点相邻景点的方位游客的功能；地图的修改扩充功能2.2变量的物理存储//===================存储定义===================typedefstructArcNode{intadjvertex;//关联的顶点序号structArcNode*nextarc;//指向下一条边}ArcNode,*ArcLin

5、k;//边结点的定义typedefstructVertexNode{chardata[UNLIMMAX];//景点名称charinfo[UNLIMMAX];//景点信息boolflag;//标志，是否被访问过ArcNode*firstarc;//指向关联的第一条边}VertexNode;//顶点结点的定义typedefstructGraph{VertexNodevertex[VERNUM];intvexnum,arcnum;//图的顶点数，边数intarc[VERNUM][VERNUM];}Graph;//图的定义typedef

6、structGraph2{VertexNodevertex[VERNUM2];intvexnum,arcnum;//图的顶点数，边数intarc[VERNUM2][VERNUM2];}Graph2;//图的定义//===================全局变量===================GraphG;Graph2Q;//shortestpathintP[VERNUM][VERNUM];intD[VERNUM];ArcNode*Path[VERNUM];//thekeypointintvisited[VERNUM];//

7、访问标志数组(全局量)intcount;//全局量count对访问计数intlow[VERNUM];//allpathintstack[VERNUM];inttop;//pathinfochar*Pinf[ARCNUM*2];char*Direction[ARCNUM*2];char*Pinf2[ARCNUM*2];char*Direction2[ARCNUM*2];//passintpassword=12345678;2.3主要函数名voidCreateGraph_fomer(Graph&G,FILE*f,FILE*g);//

8、创建图voidDFS(Graph&G,inti,intnum);//遍历图voidDFSTraverse(Graph&G,intnum);//深度遍历voidDFSArticul(Graph&G,intv0);//从第v0个顶点深度优先遍历图G，查找并输出关节点