数据结构课设+校园导航系统+西安邮电大学

设计目的：在校园建设不断完善的现在，为在校学生提供合适的行走路径，为来访的客人提供各种服务的信息；对于这些问题，可用图结构来表示校园交通网络，编写程序完成校园导游系统。

设计内容： 提供用户以及管理员功能，用户可以对校园地点进行查询，而管理员可以对交通图进行增删查改，同时管理员可以登陆、修改密码等待操作，有一定的交互界面。

校园导游图涉及了地点和道路两方面信息，地点信息以及道路信息应存储在文件中，文件的存储格式自己设计。对这两方面进行查找、增加、修改、删除等操作，并同步更新文件。

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;elsereturn 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;}elsereturn -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

数据结构课设+校园导航系统+西安邮电大学相关推荐

数据结构课设+校园导航系统
前言 1. 设计目的 2.设计内容与要求 2.1设计内容 2.2课题要求 3.设计思路 3.1关键问题描述 3.2程序处理流程图 4.实现过程 4.1功能实现 4.2 测试运行 5.代码实现 ...
数据结构课设——校园导航系统
我们不造轮子,我们只是轮子的搬运工. 校园导航系统不是很难,因为最短路径已经有了Dijkstra算法,这就是一个轮子,可以直接用. 我们需要的只是往这个算法里面加参数还有对界面的创作,这些都很简单.不 ...
广工数据结构课设——校园导游咨询（C语言）
效果图 [运行环境] Windows系统 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务. [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个.以图中顶点表示校内 ...
西安邮电大学计算机学校转专业,西安邮电大学可以转专业和辅修吗？
西安邮电大学可以转专业和辅修吗? 可以的,大一升大二的时候可以申请转专业.我是邮电的,大二的时候我们班就有转专业的. 辅修也有安排,学校会通知,一般是辅导员通知,这个是自愿的.辅修课一般是文科类的课程 ...
南京航空航天大学2020数据结构课设
南京航空航天大学2020数据结构课设目录 1.系统进程设计 2.迷宫问题 3.家谱管理系统 4.Huffman编码与解码 5.地铁修建 6.公交线路提示 7.B-树应用 8.排序算法比较 9.数字排 ...
电子商务案例分析php,2020知到《西安邮电大学网课电子商务案例分析》单元测试答案2020高校邦《ThinkPHP框架技术》答案免费...
2020知到<西安邮电大学网课电子商务案例分析>单元测试答案2020高校邦<ThinkPHP框架技术>答案免费更多相关问题 [判断题] 动物性原料最适宜剞蓑衣花刀. [问答题 ...
《数据结构课设》弗洛伊德算法设计校园导游系统
大二上学期的数据结构课设分享一下,具体题目如下: 题目27:"校园导游系统"的设计与实现 1.问题描述设计一个校园导游系统,为来访的客人提供信息查询服务. 2.基本要求 (1)从 ...
西安邮电大学计算机学院考研专业课832（计算机基础综合）经验分享
先贴成绩: 1.概述目录及大纲: 西安邮电大学2023年硕士研究生招生专业目录-西安邮电大学研究生院 (xupt.edu.cn) 对应专业:081200计算机科学与技术,083500软件工程试卷结 ...
java实验文法报告_西安邮电大学编译原理LL文法分析器实验(java).doc
西安邮电大学编译原理LL文法分析器实验(java) <编译原理>实验报告题目: 语法分析器的制作学生姓名: 班级: 软件1202 学号: 指导教师: 成绩: 西安邮电大学计算机学 ...

数据结构课设+校园导航系统+西安邮电大学

数据结构课设+校园导航系统+西安邮电大学

数据结构课设+校园导航系统+西安邮电大学相关推荐

最新文章

热门文章