校园导航系统源代码

数据结构-校园导航系统

简介:本系统采用C语言编写,运行环境为Dev-C++;

容以电子科技大学南校区为例;

主要功能有:1.查询景点信息;2.查询两景点间最短距离;3.查询两景点间所有路线;4.查询西电校园地图;5.修改景点和路径信息.

注意事项:在进行修改景点和路径信息操作前,请在可执行文件目录下用记事本创建”superUser.CODE”文件来存放用户名与密码(中间以空格隔开),否则无法进入.

源代码:

#include

#include

#include

#include

#include

#define Max 20000

typedef 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();

printf("\n\n\t\t\t\t\t请按任意键继续...\n");

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':

Changesight();

break;

}

break;

};

}

while(ck!='e');

return 0;

}

//主菜单

char Menu()

{

char c;

int flag;

do{

flag=1;

system("cls");

narrate();

printf("\n\t\t\t┏━━━━━━━━━━━━━━━┑\n"); printf("\t\t\t┃┃\n");

printf("\t\t\t┃1、查询景点信息┃\n");

printf("\t\t\t┃2、查询两景点间最短路径┃\n");

printf("\t\t\t┃3、查询两景点间所有路线┃\n");

printf("\t\t\t┃4、查看西电校园地图┃\n");

printf("\t\t\t┃5、修改景点和路径信息┃\n");

printf("\t\t\t┃e、退出┃\n"); printf("\t\t\t┃┃\n");

printf("\t\t\t┗━━━━━━━━━━━━━━━┛\n");

printf("\t\t\t\t请输入您的选择：");

scanf("%c",&c);

if(c=='1'||c=='2'||c=='3'||c=='4'||c=='5'||c=='e')

flag=0;

}while(flag);

return c;

}

//查询菜单

char SearchMenu()

{

char c;

int flag;

do{

flag=1;

system("cls");

narrate();

printf("\n\t\t\t┏━━━━━━━━━━━━━━━┑\n"); printf("\t\t\t┃┃\n");

printf("\t\t\t┃1、按照景点编号查询┃\n");

printf("\t\t\t┃2、按照景点名称查询┃\n");

printf("\t\t\t┃e、返回┃\n"); printf("\t\t\t┃┃\n");

printf("\t\t\t┗━━━━━━━━━━━━━━━┛\n");

printf("\t\t\t\t请输入您的选择：");

scanf("%c",&c);

if(c=='1'||c=='2'||c=='e')

flag=0;

}while(flag);

return c;

}

//查询信息

void search()

{

int num;

int i;

char c;

char name[20];

do

{

system("cls");

c=SearchMenu();

switch (c)

{

case '1':

system("cls");

narrate();

printf("\n\n\t\t请输入您要查找的景点编号：");

scanf("%d",&num);

for(i=0;i

{

if(num==G.vex[i].number)

{

printf("\n\t\t您要查找景点信息如下:");

printf("\n\t\t(%d)%-5s:%-25s\n\n",i,G.vex[i].sight,G.vex[i].description);

printf("\t\t\t\t\t详情介绍:\n\t\t%-s\n",G.vex[i].particular1);

printf("\t\t%-s\n",G.vex[i].particular2);

printf("\t\t%-s\n",G.vex[i].particular3);

printf("\n\t\t按任意键返回...");

getchar();

getchar();

break;

}

}

if(i==NUM)

{

printf("\n\n\t\t\t没有找到！");

printf("\n\n\t\t\t按任意键返回...");

getchar();

getchar();

}

break;

case '2':

system("cls");

narrate();

printf("\n\n\t\t请输入您要查找的景点名称：");

scanf("%s",name);

for(i=0;i

{

if(!strcmp(name,G.vex[i].sight))

{

printf("\n\t\t您要查找景点信息如下:");

printf("\n\t\t(%d)%-5s:%-25s\n\n",i,G.vex[i].sight,G.vex[i].description);

printf("\t\t\t\t\t详情介绍:\n\t\t%-s\n",G.vex[i].particular1);

printf("\t\t%-s\n",G.vex[i].particular2);

printf("\t\t%-s\n",G.vex[i].particular3);

printf("\n\t\t按任意键返回...");

getchar();

getchar();

break;

}

}

if(i==NUM)

{

printf("\n\n\t\t\t没有找到！");

printf("\n\n\t\t\t按任意键返回...");

getchar();

getchar();

}

break;

}

}while(c!='e');

}

//构造图形

void CreateUDN(int v,int a) {

int i,j;

strcpy(nameofschool,"电子科技大学");

G.vexnum=v;

G.arcnum=a;

for(i=0;i<20;++i) G.vex[i].number=i;

strcpy(G.vex[0].sight,"东门");

strcpy(G.vex[0].description,"学校正门,可乘坐公交车,出租车等交通工具. ");

strcpy(G.vex[0].particular1," 作为学校的正门,门外的交通系统非常发达,常年有出租车"); strcpy(G.vex[0].particular2,"经过,还有916路,173路等众多公交车线路在此设立站牌,所以"); strcpy(G.vex[0].particular3,"完全没必要担心坐不到车,出行非常方便!");

strcpy(G.vex[1].sight,"图书馆");

strcpy(G.vex[1].description,"馆藏文纸质献约270万余册,种类丰富,环境优美. ");

strcpy(G.vex[1].particular1," 南校区图书馆2005年7月1日奠基,主要服务于新校区2万余"); strcpy(G.vex[1].particular2,"名本科生.地上建筑面积4万平方米,总框架五层,地下一层,地面"); strcpy(G.vex[1].particular3,"四层.拥有先进的设施、优雅温馨的阅读环境.");

strcpy(G.vex[2].sight,"北门");

strcpy(G.vex[2].description,"西电南校区的另外一个出入口,备有一个停车场. ");

strcpy(G.vex[2].particular1," 北门日常的人流量不亚于东门,在这里有一个停车场,而且"); strcpy(G.vex[2].particular2,"这里还是西电的快递接收点,可以供广大师生在此寄取快递,非"); strcpy(G.vex[2].particular3,"常方便.而且临近综合楼,较为繁华.");

strcpy(G.vex[3].sight,"海棠区");

strcpy(G.vex[3].description,"2017级大一萌新即将入住的宿舍区. >o< ");

strcpy(G.vex[3].particular1," 海棠宿舍位于学校西北面,所以距离北操,新综,北门较近,"); strcpy(G.vex[3].particular2,"准大一的学弟学妹们将会主要居住在5.6号楼(还有一部分会在");