数据结构课设+校园导航系统+西安邮电大学
设计目的：在校园建设不断完善的现在，为在校学生提供合适的行走路径，为来访的客人提供各种服务的信息；对于这些问题，可用图结构来表示校园交通网络，编写程序完成校园导游系统。
设计内容： 提供用户以及管理员功能，用户可以对校园地点进行查询，而管理员可以对交通图进行增删查改，同时管理员可以登陆、修改密码等待操作，有一定的交互界面。
校园导游图涉及了地点和道路两方面信息，地点信息以及道路信息应存储在文件中，文件的存储格式自己设计。对这两方面进行查找、增加、修改、删除等操作，并同步更新文件。
1. 设计并显示学校的校园平面图，
地点（地点名称、地点介绍），
路线（公里数）,相关信息不少于10个。（文件存储）
2. 提供图中任意地点相关信息的查询。
3. 提供图中任意地点的问路查询：
(1) 任意两个地点之间的所有简单路径；
(2) 任意两个地点之间的一条最短的简单路径；
（最短路径长度——中转次数最少）
(3) 任意两个地点之间的一条最佳访问路线。
（带权（公里数）最短路径长度）
4. 提供图中所有地点的最佳布网方案（最小生成树）；
5. 增加新地点和路线、撤销旧地点和路线。
基本实现上述内容。代码未整理(懒得-_-)，直接可以在devc++跑,无需任何调整
#include<stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 30
#define maxn 10
//顶点信息
typedef struct{
int vexNum; // 编号
char name[30]; //名称
char info[70]; //介绍
char haha[10]; //推荐指数
}VexInfo;
//边
typedef struct ArcNode{
int adjvex;//该顶点在顶点数组中下标 从1开始
int weight;//用于储存权值
struct ArcNode *nextarc; //指向下一条边
}ArcNode;
//顶点
typedef struct VNode{
VexInfo vex[MAX_VERTEX_NUM]; //顶点信息
ArcNode *firstarc;//指向第一条依附该顶点的边的指针
}VNode;
//网
typedef struct{
VNode vnodes[MAX_VERTEX_NUM];//顶点数组
int vexnum;//顶点数
int arcnum;//边数
}ALGraph;
//栈的结构体
typedef struct
{
int top;
int num[maxn];
}Stack;
void regist();//注册
void login();//登录
void printPlace(ALGraph G);//打印节点
int numi=0;
int stacks[20][20] = {0};//存所有路径
int stackTops[20] = {};//存每条路径的节点数
//解决scanf缓冲区问题
static void eatline(void)
{
while (getchar() != '\n')
continue;
}
//初始化栈
Stack* init()
{
Stack *s;
s = (Stack*)malloc(sizeof(Stack));
if(s==NULL)
{
printf("分配失败\n");
return 0;
}
s->top=-1;
return s;
}
//入
void push(Stack *s,int v)
{
if(s->top == maxn -1)
return;
s->num[++s->top] = v;
}
//退
int pop(Stack *s)
{
if(s->top == -1)
return -1;
else
return s->num[s->top--];
}
//查看顶点是否在栈中
int check(Stack *s,int v)
{
int i;
for(i=0;i<=s->top;i++)
{
if(v==s->num[i])
return 1;
}
return 0;
}
//输出栈内数据，也就是路径
void show(Stack* s,ALGraph G)
{
int m = s->top;
int a = 0;
int i = s->num[a++];
printf("|%d.%s|",i,G.vnodes[i].vex[i].name);
while(a<=m)
{
i = s->num[a++];
printf("-->|%d.%s|",i,G.vnodes[i].vex[i].name);
}
printf("\t\t共|%d|个地点",stackTops[numi++]+1);
printf("\n\n");
}
//找到该结点紧邻的下一个顶点
int findnext(ALGraph G,int i,int v)
{
ArcNode *p,*q;
if(G.vnodes[v].firstarc)
{
p=G.vnodes[v].firstarc;
while(p->adjvex!=i)
p=p->nextarc;
q = p->nextarc;
if(q)
{
return q->adjvex;
}
else
return -1;
}
else
return -1;
}
//找到该结点紧邻的第一个顶点
int findfirst(ALGraph G,int i)
{
ArcNode *p;
if(G.vnodes[i].firstarc)
{
p=G.vnodes[i].firstarc;
return p->adjvex;
}
else
{
return -1;
}
}
int a=0,b=0,c=0;
//深度优先算法
void DFS(int B,int E,Stack* s,ALGraph G,int j){
int i,m,n;
push(s,B);
if(E==B){
if(j==2){
}
stackTops[c++] = s->top;
if(j==0)
show(s,G);
else {
while(b<=s->top){
stacks[a][b] = s->num[b];
b++;
}
a++;b=0;
printf("\n");
}
pop(s);
return;
}
i=findfirst(G,B);
for(;i!=-1;i=findnext(G,i,B)){
if(check(s,i)&&i!=E)
continue;
DFS(i,E,s,G,j);
}
pop(s);
}
int visit[30]={0};
int sumWeight[30] = {0};
int we = 0;
void findPath(ALGraph G, int u, int v, int path[], int d, int weight[]) {
int w;
ArcNode *p;
d++;
int i,j,m=30;
path[d] = u;
visit[u] = 1;
if (u == v) {
int temp = 0;
for(i = 1 ; i<d;i++){
temp += weight[i];
// printf("%d ",weight[i]);
}
//printf("\n");
sumWeight[we++] = temp;
//
// i=1;
// printf("|%d.%s|",path[i],G.vnodes[path[i]].vex[path[i]].name);
// for (i = 1; i <= d; i++) {
// printf("-->|%d.%s|",path[i],G.vnodes[path[i]].vex[path[i]].name);
//
// }
// while(path[i]!=0 && path[i] != v){
for(i=1;i<=d;){
stacks[a][b] = path[i];
//printf("%d ",stacks[a][b]);
b++;i++;
}
a++;b=0;
}
p = G.vnodes[u].firstarc;
while (p) {
w = p->adjvex;
if (!visit[w]) {
weight[d] += p->weight;
//printf("weight %d d=%d ",weight[d],d);
findPath(G, w, v, path,d, weight);
}
p = p->nextarc;
}
visit[u] = 0;
}
void query(ALGraph G,char name[],int i){
int w,e;
int h=0,o=0,p=0,g=0;
int flag = 1;
Stack *s;
s = init();
while(flag == 1){
printPlace(G);
printf("\n\t\t\t\t输入起点编号:");
scanf("%d",&w);
printf("\t\t\t\t输入终点编号:");
scanf("%d",&e);
if (w > G.vexnum || w <= 0 || e > G.vexnum || e < 0 || w == e){
printf( "\t\t\t\t\t\t输入错误!\n\n" );
}
else{
printf("\n\t\t\t\t\t从%s到%s的[%s]:\n\n\n", G.vnodes[w].vex[w].name, G.vnodes[e].vex[e].name,name);
if(i==2){
int path[30] = {0};
int weight[30] = {0};
int sum = 0;
int t = 0;
findPath(G,w,e,path,t,weight);
o = sumWeight[h];
while(sumWeight[++h]!=0){
if(sumWeight[h]<o){
o = sumWeight[h];
g = h;
}
}
int d = stacks[g][p];
printf("|%d.%s|",d,G.vnodes[d].vex[d].name);
while(stacks[g][++p]!=0){
d = stacks[g][p];
printf("-->|%d.%s|",d,G.vnodes[d].vex[d].name);
}
printf("\t权值总和为：|%d|",o);
printf("\n");
stacks[h][p] = {0};
}else{
DFS(w,e,s,G,i);//调用函数进行实现功能
}
}
if(i==1){
o = stackTops[h];
while(stackTops[++h]!=0){
if(stackTops[h]<o){
o = stackTops[h];
g = h;
}
}
int d = stacks[g][p];
printf("|%d.%s|",d,G.vnodes[d].vex[d].name);
while(stacks[g][++p]!=0){
d = stacks[g][p];
printf("-->|%d.%s|",d,G.vnodes[d].vex[d].name);
}
printf("\t\t共|%d|个地点",o+1);
printf("\n\n");
}
printf("\n\n\t\t\t\t\t 输入0退回上级菜单,输入1继续:" );
scanf("%d", &flag);
system("cls");
}
system("cls");
}
void queryAllPath(ALGraph G){
system("cls");
int i = 0;
char name[15] = {"所有简单路径有"};
printf( "\t\t\t\t——————所有简单路径查询——————\n" );
query(G,name,i);
}
void queryLitterVe(ALGraph G){
system("cls");
int i = 1;
char name[30] = {"最短的简单路径(中转最少)是"};
printf( "\t\t\t\t——————最短的简单路径(中转最少)——————\n" );
query(G,name,i);
}
void queryPathWithWe(ALGraph G){
system("cls");
int i = 2;
char name[30] = {"最佳访问路径(权值和最小)是"};
printf( "\t\t\t\t——————最佳访问路径(权值和最小)——————\n" );
query(G,name,i);
}
void queryPath(ALGraph G){
int x,flag = 1;
while(flag == 1){ //二级菜单
printf("\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| |\n");
printf("\t\t\t|-------------------------------------|\n\n");
printf("\t\t\t请选择您需要的操作,输入0返回上级菜单:");
scanf("%d",&x);
switch(x){
case 1: system("cls");queryAllPath(G);break;
case 2: system("cls");queryLitterVe(G);break;
case 3: system("cls");queryPathWithWe(G);break;
case 0: flag = 0; break;
default:printf( "\t\t\t\t\t\t\t输入信息错误,请重新输入!\n" ); break;
}
system("cls");
}
}
//存储校园地图
void createMapFile(){
char filename[30] = "schoolmap.txt";
FILE *fp;
fp = fopen(filename,"wt");
if(fp == NULL)
{
printf("\n打开失败!");
exit(1);
}
fprintf(fp,"|------------------------------------------------西安邮电大学地图--------------------------------------------------|\n");
fprintf(fp,"|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
fprintf(fp,"|***************|西区北门|**********************|东区西门|***************| 逸夫楼 | |\n");
fprintf(fp,"| * | | |\n");
fprintf(fp,"| * | | |\n");
fprintf(fp,"| |水煮鸽子| | |****|安美公寓| |\n");
fprintf(fp,"| * | | * |\n");
fprintf(fp,"| * *****|大学生活动中心| | | * |\n");
fprintf(fp,"| |教学楼|******** * * | |****|安悦公寓| |\n");
fprintf(fp,"| * ******|图书馆| | | * |\n");
fprintf(fp,"| |美食广场|************** * | |****************|大烟囱| |\n");
fprintf(fp,"| * * * | | * |\n");
fprintf(fp,"| * * * | |****|尚美造型| |\n");
fprintf(fp,"| |宿舍楼|*****|旭日苑| * | | |\n");
fprintf(fp,"| ************|西邮天桥|****************|东区食堂|****| | |\n");
fprintf(fp,"| ** ** | | |\n");
fprintf(fp,"| ** ** | | |\n");
fprintf(fp,"|***********************|西区？门|**************|东区？门|***************| | |\n");
fprintf(fp,"| | 家属区 | |\n");
fprintf(fp,"|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
fprintf(fp,"|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
fclose(fp);
}
//打印地图
void printMap(){
printf("|------------------------------------------------西安邮电大学地图--------------------------------------------------|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("|***************|西区北门|**********************|东区西门|***************| 逸夫楼 | |\n");
printf("| * | | |\n");
printf("| * | | |\n");
printf("| |水煮鸽子| | |****|安美公寓| |\n");
printf("| * | | * |\n");
printf("| * *****|大学生活动中心| | | * |\n");
printf("| |教学楼|******** * * | |****|安悦公寓| |\n");
printf("| * ******|图书馆| | | * |\n");
printf("| |美食广场|************** * | |****************|大烟囱| |\n");
printf("| * * * | | * |\n");
printf("| * * * | |****|尚美造型| |\n");
printf("| |宿舍楼|*****|旭日苑| * | | |\n");
printf("| ************|西邮天桥|******************|东升苑|****| | |\n");
printf("| ** ** | | |\n");
printf("| ** ** | | |\n");
printf("|***********************|西区侧门|**************|东区侧门|***************| | |\n");
printf("| | 家属区 | |\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
}
//邻接表信息，存入文件
void AdjFile(){
int i,j;
char filename[30] = "ArcInfo.txt";
char filename1[30] = "BiaoInfo.txt";
FILE *fp;
fp = fopen(filename,"wt");
if(fp == NULL){
printf("\n打开失败!");
exit(1);
}
FILE *fp1;
fp1 = fopen(filename1,"wt");
if(fp1 == NULL){
printf("\n打开失败!");
exit(1);
}
int vexnum = 11;
int arcnum = 13; //18个顶点，25个边
fprintf(fp1,"%d %d\n",vexnum,arcnum); //存入文件标记
//将邻接表弧的信息存入文件，上标，下标，权值
fprintf(fp,"%10d %10d %10d\n",11,1,300);
fprintf(fp,"%10d %10d %10d\n",6,8,180);
fprintf(fp,"%10d %10d %10d\n",8,9,50);
fprintf(fp,"%10d %10d %10d\n",9,10,70);
fprintf(fp,"%10d %10d %10d\n",10,11,230);
fprintf(fp,"%10d %10d %10d\n",7,11,200);
fprintf(fp,"%10d %10d %10d\n",1,2,100);
fprintf(fp,"%10d %10d %10d\n",2,3,20);
fprintf(fp,"%10d %10d %10d\n",3,4,20);
fprintf(fp,"%10d %10d %10d\n",4,5,30);
fprintf(fp,"%10d %10d %10d\n",5,6,70);
fprintf(fp,"%10d %10d %10d\n",6,7,150);
fprintf(fp,"%10d %10d %10d\n",7,8,60);
fclose(fp1);
fclose(fp);
}
void addressInfoFile(VNode G){
int i;
char filename[30] = "addressInfo.txt";
FILE *fp;
fp = fopen(filename,"wt");
if(fp == NULL){
printf("\n打开失败!");
exit(1);
}
G.vex[1].vexNum=1;
strcpy(G.vex[1].name,"东区西门");
strcpy(G.vex[1].info,"西安邮电大学长安校区东区的西门,现在只能走一边出去");
strcpy(G.vex[1].haha,"***");
G.vex[2].vexNum=2;
strcpy(G.vex[2].name,"逸夫楼");
strcpy(G.vex[2].info,"西安邮电大学东区教学楼，日常使用小o找路");
strcpy(G.vex[2].haha,"***");
G.vex[3].vexNum=3;
strcpy(G.vex[3].name,"安美公寓");
strcpy(G.vex[3].info,"分为安美公寓南楼和北楼");
strcpy(G.vex[3].haha,"****");
G.vex[4].vexNum=4;
strcpy(G.vex[4].name,"安悦公寓");
strcpy(G.vex[4].info,"分为安悦公寓南楼和北楼");
strcpy(G.vex[4].haha,"*****");
G.vex[5].vexNum=5;
strcpy(G.vex[5].name,"东升苑");
strcpy(G.vex[5].info,"西安邮电大学东区食堂");
strcpy(G.vex[5].haha,"***");
G.vex[6].vexNum=6;
strcpy(G.vex[6].name,"西邮天桥");
strcpy(G.vex[6].info,"连接西安邮电大学长安校区西区和东区的天桥，只有一半");
strcpy(G.vex[6].haha,"****");
G.vex[7].vexNum=7;
strcpy(G.vex[7].name,"图书馆");
strcpy(G.vex[7].info,"西安邮电大学图书馆，可以借阅书籍和自习");
strcpy(G.vex[7].haha,"*****");
G.vex[8].vexNum=8;
strcpy(G.vex[8].name,"体育馆");
strcpy(G.vex[8].info,"西安邮电大学室内运动场所");
strcpy(G.vex[8].haha,"*");
G.vex[9].vexNum=9;
strcpy(G.vex[9].name,"旭日苑");
strcpy(G.vex[9].info,"西安邮电大学西区食堂");
strcpy(G.vex[9].haha,"*****");
G.vex[10].vexNum=10;
strcpy(G.vex[10].name,"美食广场");
strcpy(G.vex[10].info,"西安邮电大学西区食堂");
strcpy(G.vex[10].haha,"****");
G.vex[11].vexNum=11;
strcpy(G.vex[11].name,"西区北门");
strcpy(G.vex[11].info,"西安邮电大学西区的门");
strcpy(G.vex[11].haha,"****");
//把信息存到文件中
for(i = 1; i <= 11; i++){
fprintf(fp,"%s\n%s\n%s\n",G.vex[i].name,G.vex[i].info,G.vex[i].haha);
}
fclose(fp);
}
int LocateVex(ALGraph G,int v){//定位函数
for(int i=0;i<G.vexnum;i++){
if(v==G.vnodes[i].vex[i].vexNum)return i;
}
}
void Create(ALGraph &G){
ArcNode *p,*q;
int i,j,k,w,v1,v2;
char name[30];
char info[70];
char haha[10];
FILE *fp1;
fp1 = fopen("BiaoInfo.txt","rt");
if(fp1 == NULL){
printf("\n打开失败!");
exit(1);
}
FILE *fp2;
fp2 = fopen("ArcInfo.txt","rt");
if(fp2 == NULL){
printf("\n打开失败!");
exit(1);
}
FILE *fp3;
fp3 = fopen("addressInfo.txt","rt");
if(fp3 == NULL){
printf("\n打开失败!");
exit(1);
}
fscanf(fp1,"%d %d",&G.vexnum,&G.arcnum); //从文件中顶点的个数和边的个数
printf("\t已读取到顶点个数和边的数目\n");
for(i=1;i<=G.vexnum;i++){
fscanf(fp3,"%s\n%s\n%s\n",name,info,haha);
G.vnodes[i].vex[i].vexNum=i;
strcpy(G.vnodes[i].vex[i].name,name);
strcpy(G.vnodes[i].vex[i].info,info);
strcpy(G.vnodes[i].vex[i].haha,haha);
G.vnodes[i].firstarc=NULL;//初始化
}
printf("\t已读取到各个顶点的信息,并成功初始化各个顶点对应的链表\n");
for(k=1;k<=G.arcnum;k++)//利用循环输入所有边的两个顶点和权值
{
fscanf(fp2,"%10d %10d %10d\n",&v1,&v2,&w);
printf("已读取到第%d条边的两个顶点和权值...\n",k);
i=LocateVex(G,v1);j=LocateVex(G,v2);//定位
p=(ArcNode*)malloc(sizeof(ArcNode));//申请一个结点
p->adjvex=j;
p->weight=w;
p->nextarc=NULL;//赋值
p->nextarc=G.vnodes[i].firstarc;//连接结点
G.vnodes[i].firstarc=p;//连接结点
//逆邻接表
q=(ArcNode*)malloc(sizeof(ArcNode));
q->adjvex=i;
q->weight=w;
q->nextarc=NULL;
q->nextarc=G.vnodes[j].firstarc;
G.vnodes[j].firstarc=q;
}
fclose(fp1);
fclose(fp2);
fclose(fp3);
}
void InputGraph(ALGraph G)//邻接表的输出
{
int i,j;//记录次数
ArcNode *p;//用于遍历链表
printf("邻接表为：\n");
for(i=1;i<=G.vexnum;i++)//利用循环输出
{
printf("%d |%s|",i,G.vnodes[i].vex[i].name);
p = G.vnodes[i].firstarc;
while(p)//当p为空时，结束循环
{
printf(" -[%d]-> %d",p->weight,p->adjvex);
p = p->nextarc;//p指向p的下一个结点
}
printf("\n");
}
}
void printPlace(ALGraph G){
for(int vex=1;vex<=G.vexnum;vex++){
printf("\t\t\t\t%d. %s\n",vex,G.vnodes[vex].vex[vex].name);
}
}
void queryPlace(ALGraph G){
system("cls");
int num,c,i,flag=1;
char n[10];
printPlace(G);
while(flag == 1){
printf("\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| |\n");
printf("\t\t\t|-------------------------------------|\n\n");
printf("\t\t\t\t\t\t请输入要查看地点的方式：");
scanf("%d",&c);
if(c == 1){
system("cls");
printPlace(G);
printf( "\t\t\t\t\t\t请输入需要查找的地点编号：" );
scanf( "%d", &num );
if(num > 0 && num <= G.vexnum ){
printf( "\n\n");
printf( "\t\t\t编号:%d\n",num);
printf( "\t\t\t名称:%s\n", G.vnodes[num].vex[num].name );
printf( "\t\t\t简介:%s\n\n", G.vnodes[num].vex[num].info );
printf( "\t\t\t推荐指数:%s\n\n", G.vnodes[num].vex[num].haha );
}
else{
printf( "\t\t\t\t\t\t信息输入有误!\n" );
}
printf( "\n\t\t\t\t\t\t是否继续查询地点信息？\n" );
printf( "\t\t\t\t\t\t1:是\n" );
printf( "\t\t\t\t\t\t0:返回管理员菜单菜单:" );
scanf( "%d", &flag );
}
else if(c == 2){
system("cls");
printPlace(G);
printf("\t\t\t\t\t\t请输入需要查询的地点名称：");
scanf("%s",n);
for(i = 1; i <= G.vexnum; i++ ){
if(strcmp(G.vnodes[i].vex[i].name,n) == 0){
printf( "\n\n");
printf( "\t\t\t编号:%d\n",i);
printf( "\t\t\t名称:%s\n", G.vnodes[i].vex[i].name );
printf( "\t\t\t简介:%s\n\n", G.vnodes[i].vex[i].info );
printf( "\t\t\t推荐指数:%s\n\n", G.vnodes[i].vex[i].haha );
break;
}
}
printf( "\n\t\t\t\t\t\t是否继续查询地点信息？\n" );
printf( "\t\t\t\t\t\t1:是\n" );
printf( "\t\t\t\t\t\t0:返回上级菜单:" );
scanf( "%d", &flag );
}
else if(c == 3){
system("cls");
printPlace(G);
printf("\t\t\t\t\t\t请输入需要查询的推荐指数(*~~*****)：");
scanf("%s",n);
for(i = 1; i <= G.vexnum; i++ ){
if(strcmp(G.vnodes[i].vex[i].haha,n) == 0){
printf( "\n\n");
printf( "\t\t\t编号:%d\n",i);
printf( "\t\t\t名称:%s\n", G.vnodes[i].vex[i].name );
printf( "\t\t\t简介:%s\n\n", G.vnodes[i].vex[i].info );
printf( "\t\t\t推荐指数:%s\n\n", G.vnodes[i].vex[i].haha );
printf("\t\t\t----------------------------------------\n");
}
}
printf( "\n\t\t\t\t\t\t是否继续查询地点信息？\n" );
printf( "\t\t\t\t\t\t1:是\n" );
printf( "\t\t\t\t\t\t0:返回上级菜单:" );
scanf( "%d", &flag );
}
else if(c == 4){
system("cls");
printPlace(G);
printf( "\t\t\t\t\t\t请输入需要查找的地点编号：" );
scanf( "%d", &num );
printf("\t\t\t\t\t\t请输入需要查询的地点名称:");
scanf("%s",n);
if(num > 0 && num <= G.vexnum && strcmp(G.vnodes[num].vex[num].name,n) == 0){
printf( "\n\n");
printf( "\t\t\t编号:%d\n",num);
printf( "\t\t\t名称:%s\n", G.vnodes[num].vex[num].name );
printf( "\t\t\t简介:%s\n\n", G.vnodes[num].vex[num].info );
printf( "\t\t\t推荐指数:%s\n\n", G.vnodes[num].vex[num].haha );
}else{
printf( "\t\t\t\t\t\t信息输入有误!\n" );
}
printf( "\n\t\t\t\t\t\t是否继续查询地点信息？\n" );
printf( "\t\t\t\t\t\t1:是\n" );
printf( "\t\t\t\t\t\t0:返回上级菜单:" );
scanf( "%d", &flag );
}else{
printf("\n----信息输入有误，重新输入！！!----\n");
}
}
system("cls");
}
void user(){
VNode G;
AdjFile();//邻接表信息，顶点数，边数。每条边上标，下标，权值
addressInfoFile(G);//创建顶点信息，存入文件
ALGraph G1;
Create(G1);//创建邻接表
int x;
while(1){
printf("\n\n\t\t\t|------欢迎您的进入-------\t|\n");
printf("\t\t\t| \t|\n");
printf("\t\t\t| 1. 西邮校园游览图 \t|\n");
printf("\t\t\t| 2. 查询地点信息 \t|\n");
printf("\t\t\t| 3. 查询地点路线 \t|\n");
printf("\t\t\t| 请进行选择，输入0退出: \t|\n");
printf("\t\t\t| \t|\n");
printf("\t\t\t|-------------------------\t|\n");
printf("输入:");
scanf("%d",&x);
switch(x){
case 1: system("cls"); printMap(); break;
case 2: system("cls"); queryPlace(G1); break;
case 3: system("cls"); queryPath(G1); break;
case 0: printf("\n\t\t\t\t\t\t\t"); exit(0); break;
default: printf("\n———————————————输入信息错误,请重新输入!!!————————————————————\n"); break;
}
}
}
int insertArc(ALGraph *g,int pa,int pb,int aweight)
{
ArcNode*p;
if(pa<0||pb<0)
{ printf("这个边并不存在，请重新输入\n");
return 0;
}
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=pb;
p->weight=aweight;
//下面把这个边信息插到起点的弧信息的第一个
p->nextarc=g->vnodes[pa].firstarc;
g->vnodes[pa].firstarc=p;
g->arcnum++;//边个数增加
return 1;
}
int insertVex(ALGraph *g,VexInfo newvex)
{
g->vnodes[newvex.vexNum].vex[newvex.vexNum].vexNum=newvex.vexNum;
strcpy(g->vnodes[newvex.vexNum].vex[newvex.vexNum].name,newvex.name);
strcpy(g->vnodes[newvex.vexNum].vex[newvex.vexNum].info,newvex.info);
strcpy(g->vnodes[newvex.vexNum].vex[newvex.vexNum].haha,newvex.haha);
g->vnodes[newvex.vexNum].firstarc=NULL;
g->vexnum++;//顶点个数增加
return g->vexnum;
}
void addPlace(ALGraph *g){
VexInfo newvex;
char name[30]; //名称
char info[70]; //介绍
char haha[10]; //推荐指数
int pb,pa,weight;
printf("\t\t\t---- 请编辑添加地点的信息----");
printf("\n\t\t\t 1.输入地点名称：");
scanf("%s",name);
printf("\n\t\t\t 2.输入地点简介：");
scanf("%s",info);
printf("\n\t\t\t 3.输入地点推荐指数(*~~*****)：");
scanf("%s",haha);
newvex.vexNum=g->vexnum+1;
strcpy(newvex.name,name);
strcpy(newvex.info,info);
strcpy(newvex.haha,haha);
if(insertVex(g,newvex)){
printf("\n\n\t\t\t地点|%d.%s|添加成功！！！\n\n",g->vexnum,name);
}
printPlace(*g);
int flag = 1;
while(flag == 1){
pa=g->vexnum;
printf("\n\t\t\t---- 请编辑添加的地点的路径信息----");
printf("\n\n\t\t 1.输入与|%d.%s|相连的地点编号：",g->vexnum,name);
scanf("%d",&pb);
eatline();
printf("\n\t\t 2.输入此路径|%d.%s|-[???]->|%d.%s|的权值：",g->vexnum,g->vnodes[pa].vex[pa].name,g->vnodes[pb].vex[pb].vexNum,g->vnodes[pb].vex[pb].name);
scanf("%d",&weight);
if(insertArc(g,pa,pb,weight)){
printf("\n\t\t\t添加成功,|%s|-[%d]->|%s|\n\n\n",g->vnodes[pa].vex[pa].name,weight,g->vnodes[pb].vex[pb].name);
}
printf("\t\t\t\t 输入0退回上级菜单，输入1继续添加, 输入2查看此时邻接表:" );
scanf("%d", &flag);
if(flag==2){
InputGraph(*g);
}
}
}
int DeleteArc(ALGraph *g,int pa,int pb)
{
ArcNode *p,*temp;
if(pa<0||pb<0)
return 0;
p=g->vnodes[pa].firstarc;
if(p->adjvex==pb)//p为头结点的情况
{ temp=p;
free(temp);
g->vnodes[pa].firstarc=p->nextarc;
}
while(p->nextarc!=NULL)
{ if(p->nextarc->adjvex==pb)
{ temp=p->nextarc;
p->nextarc=temp->nextarc;
free(temp);
break;
}
p=p->nextarc;
}
g->arcnum--;//边个数减一
return 1;
}
int Delete(ArcNode *p)//删除顶点的辅助函数：递归调用删除弧结点内容
{ if(p)
{
Delete(p->nextarc);
free(p);
return 1;
}
else
return NULL;
}
int DeleteVex(ALGraph *g,int pdata)
{ int qq=0;
ArcNode *p,*del,*pre;
if(pdata<0)//结点不存在，返回错误信息
return 0;
//Delete(g->vertexs[pdata].firstarc);//删除这个结点储存的弧信息
p=g->vnodes[pdata].firstarc;
while(p)
{ g->arcnum--;
p=p->nextarc;
}
int i;
for(i=pdata;i<g->vexnum-1;i++)//数组内容移位
{ g->vnodes[i].vex[i]=g->vnodes[i+1].vex[i+1];
g->vnodes[i].firstarc=g->vnodes[i+1].firstarc;//顶点信息和第一条弧的指针都移位
}
g->vnodes[g->vexnum-1].vex[i].vexNum=-1;
g->vnodes[g->vexnum-1].firstarc=NULL;
g->vexnum--;//顶点个数减1
for(i=0;i<g->vexnum;i++)
{ p=g->vnodes[i].firstarc;
while(p)
{ if(p->adjvex==pdata)
{
if(p==g->vnodes[i].firstarc)
{ del=p;
p=p->nextarc;
g->vnodes[i].firstarc=p;
pre=NULL;
free(del);
g->arcnum--;
break;
}
else
{ del=p;
p=p->nextarc;
pre->nextarc=p;
free(del);
g->arcnum--;
break;
}
}
else if(p->adjvex>pdata)
{ p->adjvex--;
}
pre=p;
p=p->nextarc;
}
}
return 1;
}
void adminMenu(){
VNode G;
AdjFile();//邻接表信息，顶点数，边数。每条边上标，下标，权值
addressInfoFile(G);//创建顶点信息，存入文件
ALGraph G1;
Create(G1);//创建邻接表
system("cls");
FILE* fp;
char name[30];
char n[8];
if ((fp = fopen("regist.txt", "r")) == NULL) {
printf("文件打开失败");
exit(1);
}
fscanf(fp, "%s\t%s\n", name, n);
fclose(fp);
printf("\t\t\t欢迎您管理员[%s]\n\n",name);
int c;
int x;
while(1){
system("\n\n\n\n\n");
printf("\t\t\t [%s] \n",name);
printf("\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| 6. 查询地点信息 |\n");
printf("\t\t\t| 7. 查询地点路线 |\n");
printf("\t\t\t| 8. 查看邻接表 |\n");
printf("\t\t\t| 请选择您需要的操作,输入0退出: |\n");
printf("\t\t\t| |\n");
printf("\t\t\t|--------------------------------------|\n");
printf("输入：");
scanf("%d",&c);
getchar();
switch(c){
case 1: system("cls"); addPlace(&G1); break;
case 2: system("cls");
printPlace(G1);
int pb,weight,pa;
printf("\n\n\t\t 1.输入第一个地点的编号：");
scanf("%d",&pa);
printf("\n\n\t\t 2.输入第二个地点的编号：");
scanf("%d",&pb);
printf("\n\n\t\t 3.输入此路径的权值：");
scanf("%d",&weight);
if(insertArc(&G1,pa,pb,weight)){
printf("\n\t路径添加成功!!!\n\n");
} break;
case 3: system("cls");
InputGraph(G1);
int pb1,pa1;
printf("\n\n\t\t 1.输入第一个地点的编号：");
scanf("%d",&pa1);
printf("\n\n\t\t 2.输入第二个地点的编号：");
scanf("%d",&pb1);
if(DeleteArc(&G1,pa1,pb1)){
printf("\n\t路径删除成功!!!\n\n");
} break;
case 4: system("cls");
int pb2;
printf("\n\n\t\t 输入删除地点的编号：");
scanf("%d",&pb2);
DeleteVex(&G1,pb2);
break;
case 5: system("cls"); printMap(); break;
case 6: system("cls"); queryPlace(G1); break;
case 7: system("cls"); queryPath(G1); break;
case 8: system("cls"); InputGraph(G1);break;
case 0: printf("\n\t\t\t\t\t\t\t"); exit(0);
default: printf("\n———————————————输入信息错误,请重新输入!!!————————————————————\n"); break;
}
}
}
//管理员
void admin(){
int x;
while(1){
printf("|------------------------------------------------校园导游系统------------------------------------------------------|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("| |\n");
printf("| ----------- ------------- |\n");
printf("| |1.登录 | |2.注册 | |\n");
printf("| ----------- ------------- |\n");
printf("| |\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("请选择序号：");
//sysytem("cls") 功能是清屏
while(1){
scanf("%d",&x);
switch(x){
case 1: system("cls"); login(); break;
case 2: system("cls"); regist(); break;
default: printf("\n———————————————输入无效,请重新正确输入!!!————————————————————\n"); break;
}
}
}
}
main(){
int flag;
system("color 70");
printf("|------------------------------------------------校园导游系统------------------------------------------------------|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("| |\n");
printf("| ----------- ------------- |\n");
printf("| |1.用户 | |2.管理员 | |\n");
printf("| ----------- ------------- |\n");
printf("| |\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("|--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*---|\n");
printf("请选择序号：");
//sysytem("cls") 功能是清屏
while(1){
printf("请选择序号：");
scanf("%d",&flag);
switch(flag){
case 1: system("cls"); user(); break;
case 2: system("cls"); admin(); break;
default: printf("\n———————————————输入无效,请重新正确输入!!!————————————————————\n"); break;
}
}
}
//注册
void regist(){
FILE* fp;
char name[30];
char n[8],n1[8];
while (1) {
system("cls");
printf("请输入要创建的用户名:");
scanf("%s", name);
eatline();
printf("请输入密码(仅限六位数字,不允许使用符号):");
scanf("%s", n);
eatline();
printf("请确认密码(务必输入六位):");
scanf("%s", n1);
eatline();
if (strcmp(n ,n1) == 0) {
if ((fp = fopen("regist.txt", "w+")) == NULL) {
printf("文件打开失败");
exit(1);
}
for (int n2 = 0; n2 < 6; n2++) {
*(n + n2) += 3;
}
fprintf(fp, "%s\t%s\n", name, n);
fclose(fp);
printf("\n用户创建成功...\n\n");
login();
}
else {
printf("两次密码输入不同，请重新设定密码!\n");
}
}
}
//登录
void login(){
system("cls");
FILE* fp;
int i = 5;
char n1[8];
char name1[30];
if ((fp = fopen("regist.txt", "r+")) == NULL) {
printf("文件打开失败");
exit(1);
}
else {
int t = 0;
printf("如需注册请输入1，否则输入0\n");
printf("请输入:");
scanf("%d", &t);
if (t == 1) {
regist();
}
char n2[8];
char name2[30];
fscanf(fp, "%s\t%s\n", name2, n2);
//执行加密
for (int n3 = 0; n3 < 6; n3++) {
*(n2 + n3) -= 3;
}
printf("请输入用户名:");
scanf("%s", name1);
if (strcmp(name2, name1) == 0) {
while (1) {
printf("请输入密码:");
scanf("%s", n1);
if (strcmp(n2, n1) != 0) {
i--;
printf("\n密码错误,还可尝试%d次\n", i);
}
else {
printf("\n输入正确,进入系统...\n\n");
adminMenu();
eatline();
break;
}
if (i == 0) {
printf("错误次数过多，系统退出\n");
exit(0);
}
}
}else{
printf("无此用户名！！！程序崩溃(-_-)!!!\n");
}
}
fclose(fp);
}
学习参考博客：
数据结构 c语言 Dijkstra算法寻找最短路径 邻接表实现
校园导游系统（C语言、图、文件存储）
药店管理系统(c语言链表实现)
c语言数据从链表写入到文件和从文件读取到链表
【图】【邻接表】【DFS】求两个顶点间所有路径
数据结构 c语言 有向图和无向图邻接表的建立、插入、和删除操作
无向图 邻接表的创建 - C语言
图的邻接表存储—C语言
2020/12/30/16：10
932
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
