校园导游程序.doc

《校园导游程序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.《数据结构》课程设计报告姓名：学号：班级：学院：word范文.日期：一、课程设计题目:校园导游程序二、需求分析[问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。[要求]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。（4）增加、删除、更新有关景点和道路的信息。三、概要设计主要通过无向图的算法函数来实现校园导游程序设计。即如下函数：（本程序可完成创建景点操作，但不能完成分步的增加、删除、

2、更新有关景点和道路的信息的操作。）typedefstructArCell{intadj;//路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct//图中顶点表示主要景点，存放景点的编号、名称、简介等信息，{word范文.charname[30];//景点名intnum;//编号charintroduction[100];//简介}infotype;typedefstruct{infotypevexs[MAX_VERTEX_NUM];AdjMatrixarcs;//路径

3、intvexnum,arcnum;//结点数，弧度数}MGraph;MGraphb;MGraphInitGraph(void);//无向图初始化voidBrowser(MGraph*G);//输出图的景点信息，编号，景点名，景点信息。voidShortestPath_DIJ(MGraph*G);／／迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径voidFloyd(MGraph*G);//计算两景点间的最短路径intLocateVex(MGraph*G,char*v);／／查找景点MGraph*CreateUDN(MGraph*G);／／创建新的

4、图景点voidprint(MGraph*G);／／输出路径长度voidmain(void)//主程序{word范文.inti;b=InitGraph();while(i!=5){printf("太原工业导游系统");printf("1.浏览校园全境");printf("2.查看所有游览路径");printf("3.选择出发地点和目的地");printf("4.创建新的景点信息");printf("5.退出");printf("Option-:");scanf("%d",&i);switch(i){//调用操作函数case

5、1:system("cls");Browser(&b);break;case2:system("cls");ShortestPath_DIJ(&b);break;case3:system("cls");Floyd(&b);break;case4:system("cls");CreateUDN(&b);break;case5:exit(1);break;default:break;}}}word范文.四、详细设计以下为函数的内容：MGraphInitGraph(void){MGraphG;inti,j;G.vexnum=10;G.arcnum=14;

6、for(i=0;i

7、s[3].name,"锅炉房");strcpy(G.vexs[3].introduction,"长期供热水，冬日供暖");strcpy(G.vexs[4].name,"东区食堂");strcpy(G.vexs[4].introduction,"标准食堂建筑");strcpy(G.vexs[5].name,"实验楼");strcpy(G.vexs[5].introduction,"实验重地，科研开发");strcpy(G.vexs[6].name,"办公楼");strcpy(G.vexs[6].introduction,"教师办公室和学校部门");s

8、trcpy(G.vexs[7].name,"图书馆");strcpy(G.vexs[7].introduction,"藏书