校园导航系统源代码.doc

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

1、.数据结构-校园导航系统简介:本系统采用C语言编写,运行环境为Dev-C++;内容以西安电子科技大学南校区为例;主要功能有:1.查询景点信息;2.查询两景点间最短距离;3.查询两景点间所有路线;4.查询西电校园地图;5.修改景点和路径信息.注意事项:在进行修改景点和路径信息操作前,请在可执行文件目录下用记事本创建”资料..superUser.CODE”文件来存放用户名与密码(中间以空格隔开),否则无法进入.源代码:#include#include#include#include#inc

2、lude#defineMax20000资料..typedefstructArcCell{intadj;//两个景点间的距离}ArcCell;typedefstructVertexType{intnumber;//景点编号charsight[100];//景点名称chardescription[1000];//景点简介charparticular1[1000];charparticular2[1000];charparticular3[1000];//景点详情}VertexType;typedefstruct{VertexTypevex[20]

3、;//最多存放20个景点信息ArcCellarcs[20][20];//两个景点间的距离intvexnum,arcnum;}MGraph;MGraphG;资料..charnameofschool[100];//学校名称intNUM=9;intP[20][20];intp[20];intvisited[20];inta=0;longintD[20];intx[20]={0};//函数声明voidCreateUDN(intv,inta);voidnarrate();voidShortestPath(intnum);voidoutput(intsight1,ints

4、ight2);charMenu();voidsearch();charSearchMenu();voidHaMiTonian(int);voidSearchpath1(MGraphg);voiddisppath(MGraphg,inti,intj);voidpath(MGraphg,inti,intj,intk);资料..voidNextValue(int);voiddisplay();intAddnewsight(intn);intDeletesight(intn);voidChangesight();charChangemenu();charSightme

5、nu();intMaintain(void);intVerificatianIdentity(void);voidmap();//主函数intmain(){intv0,v1;intMaintainFlag;charck;system("color0F");CreateUDN(NUM,11);do{ck=Menu();资料..switch(ck){case'1':search();break;case'2':system("cls");narrate();printf("ttt请选择起点景点（0～%d）：",NUM-1);scanf("%d",&v

6、0);printf("ttt请选择终点景点（0～%d）：",NUM-1);scanf("%d",&v1);ShortestPath(v0);output(v0,v1);printf("tttt请按任意键继续...");getchar();getchar();break;case'3':system("cls");narrate();x[0]=1;资料..Searchpath1(G);printf("tttt请按任意键继续...");getchar();getchar();break;case'4':system("

7、cls");map();printf("ttttt请按任意键继续...");getchar();getchar();break;case'5':system("cls");narrate();MaintainFlag=Maintain();switch(MaintainFlag){case'1':system("cls");narrate();NUM=Addnewsight(NUM);system("cls");资料..narrate();break;case'2':NUM=Deletesight(NUM);break;case'3':C

8、hangesight();break;