校园导航系统课程设计报告

《校园导航系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目石铁大校园导航系统学院信息科学与技术学院专业计算机科学与技术学号20112840学生姓名刘铸辉指导教师姓名陈娜日期：2013-8-31一．题目与要求实习一校园导游程序[问题描述]用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问：（1）从某一景点到另一景点的最短路径。（2）游客从公园进入，选取一条最佳路线。（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。[基本要求]（1）将导游图看作一张带权无

2、向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。（2）把各种路径都显示给游客，由游客自己选择浏览路线。（3）画出景点分布图于屏幕上。[实现提示]（1）构造一个无向图G并用邻接矩阵来存储。（2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i]存放；i的范围：0～20。（3）一维数组have[]是用来记录最短路径出现顶点的顺序。（4）根据起点和终点输出最短路径和路径长度。二．需求分析本校园导航系统由C语言编写，主要掌握最短路径的实现方法，以及构造无

3、向图G并用邻接矩阵来存储，掌握迪杰斯特拉算法来算最短路径。1.输入的形式和输出的范围：2.输出的形式：3.程序所能到达的功能：A.图中任意景点的相关信息查询B.任意两个景点间的最短路径C.任意两个景点间的所有路径D.增加有关景点和道路的信息E.删除更新有关景点和道路的信息F.更新有关景点和道路的信息G.显示全景H.退出该系统三．概要设计（1）本程序包含了10个函数①　主函数main()②　显示操作菜单函数menu()③　景点名称及其简介设置函数picture(void)④　图中任意景点相关信息查询函数checkscene(algraphg)⑤　图中任意两个景点间

4、的最短路径Dijkstra(algraphg)⑥　任意两个景点间的全部路径alldistance(algraphg)⑦　增加有关景点和道路的信息addscene(algraphg)⑧　删除有关景点和道路的信息delscene(algraphg)⑨　更新有关景点和道路的信息change(algraphg)⑩　显示全景chang()（2）各函数之间的关系menu()picture(void)checkscene(algraphg)Dijkstra(algraphg)main()alldistance(algraphg)addscene(algraphg)delsce

5、ne(algraphg)change(algraphg)chang()四．详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪代码，对主程序和其他模块也都需要写出伪代码算法。（1）结点类型和指针类型typedefstruct{intadj;int*info;}sceneinfo;typedefstructadjlist{intnum;char*sight;char*description;}adjlist;typedefstructalgraph{adjlistver[MAXNUM];sceneinfoarcs[MAXNUM][MAXNUM];intve

6、xnum,arcnum;}algraph;（1）图的基本操作①　主菜单//主菜单intmenu(void){inti;printf("-------------------------欢迎来到莱震德瑞hui校园导航系统!!-----------------------------------------------------");printf("1.图中任意景点的相关信息查寻");printf("2.任意两个景点间的最短路径");printf("3.任意两个景点间的所有路径");printf("4.增加有关景点和道路的信息");prin

7、tf("5.删除更新有关景点和道路的信息");printf("6.更新有关景点和道路的信息");printf("7.显示全景");printf("8.退出该系统");printf("---------------------------让辉哥带大家在石家庄铁道大学翱翔吧!!------------------------------------------------------");printf("请输入你要进行的操作：");scanf("%d",&i);return(i);}②　景点名称及其简介voidpicture(void){inti

8、,j;m.vexnum=