#include <string.h>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
#define Max 20000 //定义路径最大值
typedef struct ArcCell{
int adj; //相邻接的景点之间的路程
}ArcCell; //定义边的类型
typedef struct VertexType{ //存储景点信息的结构体
int number; //景点编号
char name[100]; //景点名称
char description[1000]; //景点描述
}VertexType; //定义顶点的类型
typedef struct{
VertexType vex[20]; //图中的顶点，即为景点
ArcCell view[20][20]; //图中的边，即为景点间的距离
int vexnum,arcnum; //图中顶点数，边数
}MGraph; //定义图的类型
MGraph MG; //把图定义为全局变量
int NUM=9; //当前景点的数量
int P[20][20];
int p[20]; //全局数组，用来存放路径上的各顶点
int visited[20]; //全局数组，用来记录各顶点被访问的情况
int a=0; //全局变量，用来记录每对顶点之间的所有路径的条数
long int D[20]; //辅助变量存储最短路径长度
int x[20]={0};
char userName[15]={"admin"},pwd[7]={"123456"},newPwd[7];//username[15]原始账号，pwd[7]原始密码,pwd1修改密码时的比较
char c; //方便用户的使用，按下任意键可以返回
void CreateUDN(int v,int a); //造图函数，地图初始化
void narrate(); //说明函数，显示校园的景点
void shortRoad(int num); //最短路径函数
void output(int sight1,int sight2); //输出函数
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);//确定路径上第k+1个顶点的序号
void NextValue(int);
void display(); //显示遍历结果
int Addnewsight(int n); //添加新的景点和路径
int Deletesight(int n); //删除景点和路径
void Changesight(); //修改景点和路径
char Changemenu(); //修改路径或顶点的选择菜单
char Sightmenu(); //选择需该景点的菜单
void login(); //用户登录界面
void homePage(); //系统主菜单
void quit(); //程序退出界面
void map(); //校园地图界面
int main(){ //主函数
CreateUDN(NUM,11); //初始化
//login();
homePage();
}
void login(){ //登录界面
int i=0,k=0,j; //i是循环变量,k是判断输入三次密码，j是输入密码时的循环
system("color 3f"); //系统函数，color显示颜色,3湖蓝色，f是亮白色
printf("\n\n");
printf("\t 系统默认用户名：admin,密码：123456\n");
printf("\t┏—————————————————————————————-┓\n");
printf("\t┃ **********************************************************┃\n");
printf("\t┃ ***┏————————————————————————-┓ ***┃\n");
printf("\t┃ ***┃ ************************************************┃ ***┃\n");
printf("\t┃ ***┃ *** ***┃ ***┃\n");
printf("\t┃ ***┃ *** 欢迎使用校园导游程序系统 ***┃ ***┃\n");
printf("\t┃ ***┃ *** ***┃ ***┃\n");
printf("\t┃ ***┃ *** 姓名 ***┃ ***┃\n");
printf("\t┃ ***┃ *** ***┃ ***┃\n");
printf("\t┃ ***┃ *** 17计科本三 ***┃ ***┃\n");
printf("\t┃ ***┃ *** ***┃ ***┃\n");
printf("\t┃ ***┃ *** 2018年9月15日 ***┃ ***┃\n");
printf("\t┃ ***┃ *** ***┃ ***┃\n");
printf("\t┃ ***┃ ************************************************┃ ***┃\n");
printf("\t┃ ***┗————————————————————————-┛ ***┃\n");
printf("\t┃ **********************************************************┃\n");
printf("\t┗—————————————————————————————-┛\n");
char userName1[15]; //定义与原始密码相比较的变量
for(i=0;i<3;i++){
printf("\n请输入用户名:");
gets(userName1);
printf("\n请输入6位密码:");
for(j=0;j<100;j++){
newPwd[j]=getch();
if(newPwd[j]=='\r')
break;
printf("*");
}
newPwd[j]='\0';
if((strcmp(userName,userName1)==0)&&(strcmp(pwd,newPwd)==0)){
printf("\n\n您已经成功登录");
k=1;
for(i=0;i<20;i++){
printf(".");
Sleep(100);
}
system("cls");
homePage(); //跳转到主界面
break;
}
else printf("\n用户名或密码无效请重新输入:\n");
continue;
}
if(k==0)
printf("\n连续输入错误3次将退出程序\n");
Sleep(2000); //程序暂停函数（单位毫秒），本次暂停2000毫秒
quit(); //连续三次错误跳转退出界面
}
void homePage(){
int cmd; //用户选择的编号
int v0,v1;
while(1){
printf("\n\n");
printf("\t┏——————————————————————————————-┓\n");
printf("\t┃ ╔========================================================╗ ┃\n");
printf("\t┃ ║ 欢 迎 使 用 校 园 导 游 程 序 系 统 ║ ┃\n");
printf("\t┃ ╚========================================================╝ ┃\n");
printf("\t┃ *********************************************************** ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ * 1.景点信息查询 * 2.景点最短路径 * ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ *********************************************************** ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ * 3.两景点的路劲 * 4.校园地图显示 * ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ *********************************************************** ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ * 5.景点路劲添加 * 6.退出信息删除 * ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ *********************************************************** ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ * 7.景点路劲修改 * 8.退出信息系统 * ┃\n");
printf("\t┃ * * * ┃\n");
printf("\t┃ *********************************************************** ┃\n");
printf("\t┗——————————————————————————————-┛\n");
printf("\t请选择功能 1 - 8 :");
scanf("%d",&cmd);
getchar();
system("cls");
switch(cmd){
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);
shortRoad(v0); /* 计算两个景点之间的最短路径 */
output(v0,v1); /* 输出结果 */
printf("\n\n\t\t\t\t请按任意键继续...\n");
getchar();
getchar();break;
case 3:
system("cls");
narrate();
x[0]=1;
Searchpath1(MG);
printf("\n\n\t\t\t\t请按任意键继续...\n");
getchar();
getchar();break;
case 4:map();break;
case 5:
system("cls");
narrate();
NUM=Addnewsight(NUM);
system("cls");
narrate();break;
case 6:NUM=Deletesight(NUM);break;
case 7:Changesight();break;
case 8:quit();break;
default:printf("\n 非法操作,请重新输入！\n");
}
system("pause");
system("cls");
}
}
void map(){ //浏览校园地图
system("cls");
printf("\t\n 武汉工商学院 \n");
printf("\t-------------------------------------------------------------------------\n");
printf("\t| ----------------- ‖ ------------
