校园导航系统源代码.docx

数据结构-校园导航系统简介:本系统采用C语言编写,运行环境为Dev-C++;内容以西安电子科技大学南校区为例;主要功能有:1.查询景点信息;2.查询两景点间最短距离;3.查询两景点间所有路线;4.查询西电校园地图;5.修改景点和路径信息.注意事项:在进行修改景点和路径信息操作前,请在可执行文件目录下用记事本创建”superUser.CODE”文件来存放用户名与密码(中间以空格隔开),否则无法进入.源代码:#include <string.h> #include <stdio.h> #include <conio.h>#include <stdlib.h>#include <ctype.h>#define Max 20000typedef struct ArcCell{int adj; //两个景点间的距离}ArcCell;typedef struct VertexType{int number; //景点编号 char sight[100]; //景点名称 char description[1000]; //景点简介char particular1[1000];char particular2[1000];char particular3[1000]; //景点详情}VertexType;typedef struct{VertexType vex[20]; //最多存放20个景点信息 ArcCell arcs[20][20]; //两个景点间的距离 int vexnum,arcnum;}MGraph;MGraph G;char nameofschool[100]; //学校名称int NUM=9;int P[20][20];int p[20];int visited[20];int a=0;long int D[20];int x[20]={0}; //函数声明 void CreateUDN(int v,int a);void narrate();void ShortestPath(int num);void output(int sight1,int sight2);char Menu();void search();char SearchMenu();void HaMiTonian(int);void Searchpath1(MGraph g);void disppath(MGraph g,int i,int j);void path(MGraph g,int i,int j,int k);void NextValue(int); void display();int Addnewsight(int n);int Deletesight(int n);void Changesight();char Changemenu();char Sightmenu();int Maintain(void); int VerificatianIdentity(void); void map(); //主函数 int main(){ int v0,v1;int MaintainFlag; char ck;system("color 0F"); CreateUDN(NUM,11); do{ ck=Menu(); switch(ck){case '1':search(); break; case '2':system("cls");narrate(); printf("\n\n\t\t\t请选择起点景点（0～%d）：",NUM-1); scanf("%d",&v0); printf("\t\t\t请选择终点景点（0～%d）：",NUM-1); scanf("%d",&v1); ShortestPath(v0); output(v0,v1); printf("\n\n\t\t\t\t请按任意键继续...\n");getchar();getchar();break; case'3':system("cls");narrate();x[0]=1; Searchpath1(G); printf("\n\n\t\t\t\t请按任意键继续...\n");getchar();getchar(); break; case'4': system("cls");map();