本文实例为大家分享了C语言实现导航功能的具体代码，供大家参考，具体内容如下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
|
#include<stdio.h>#include<string.h>#define NUM 25#define INFINITY 32767#define False 0#define True 1typedef struct{ int number;//顶点的编号 const char *sight;//顶点的信息 } VertexType;//顶点的类型 typedef struct { VertexType vex[NUM];//存放顶点信息 int arcs[NUM][NUM];//邻接矩阵数组 int vexnum;//顶点个数 }MGraph; MGraph G; /**由传入的节点个数创建图 **/ void GreateMGraph(int v) { G.vexnum=v;//传入节点个数 for(int i=1;i<G.vexnum;i++){ G.vex[i].number=i; }//配置顶点编号 /** 编辑顶点信息 **/ G.vex[0].sight="各景点名字"; G.vex[1].sight="大门口"; G.vex[2].sight="行政办公楼"; G.vex[3].sight="北区教室实训中心"; G.vex[4].sight="一号教学楼"; G.vex[5].sight="二号教学楼"; G.vex[6].sight="实验楼"; G.vex[7].sight="三号教学楼"; G.vex[8].sight="图书馆"; G.vex[9].sight="开水房"; G.vex[10].sight="超市"; G.vex[11].sight="榴馨苑"; G.vex[12].sight="洗浴中心"; G.vex[13].sight="骊秀苑"; G.vex[14].sight="综合楼"; G.vex[15].sight="游泳池"; G.vex[16].sight="主田径场"; G.vex[17].sight="综合文体馆"; /** 先将所有顶点之间的距离设置为INFINITY **/ for(int i=1;i<=G.vexnum;i++) { for(int j=1;j<=G.vexnum;j++) { G.arcs[i][j]=INFINITY; } } /** 设置各顶点之间的距离 **/ G.arcs[1][2]=G.arcs[2][1]=255; G.arcs[1][4]=G.arcs[4][1]=501; G.arcs[1][5]=G.arcs[5][1]=535; G.arcs[1][6]=G.arcs[6][1]=705; G.arcs[1][7]=G.arcs[7][1]=722; G.arcs[1][8]=G.arcs[8][1]=790; G.arcs[2][3]=G.arcs[3][2]=530; G.arcs[2][4]=G.arcs[4][2]=450; G.arcs[2][5]=G.arcs[5][2]=484; G.arcs[2][6]=G.arcs[6][2]=654; G.arcs[2][7]=G.arcs[7][2]=663; G.arcs[2][8]=G.arcs[8][2]=748; G.arcs[3][8]=G.arcs[8][3]=1054; G.arcs[3][17]=G.arcs[17][3]=713; G.arcs[4][5]=G.arcs[5][4]=436; G.arcs[4][6]=G.arcs[6][4]=158; G.arcs[4][7]=G.arcs[7][4]=527; G.arcs[4][8]=G.arcs[8][4]=534; G.arcs[5][6]=G.arcs[6][5]=688; G.arcs[5][7]=G.arcs[7][5]=561; G.arcs[5][8]=G.arcs[8][5]=603; G.arcs[6][7]=G.arcs[7][6]=428; G.arcs[6][8]=G.arcs[8][6]=329; G.arcs[6][9]=G.arcs[9][6]=547; G.arcs[7][8]=G.arcs[8][7]=254; G.arcs[8][11]=G.arcs[11][8]=421; G.arcs[8][17]=G.arcs[17][8]=879; G.arcs[9][10]=G.arcs[10][9]=178; G.arcs[10][11]=G.arcs[11][10]=213; G.arcs[10][12]=G.arcs[12][10]=114; G.arcs[12][13]=G.arcs[13][12]=415; G.arcs[13][14]=G.arcs[14][13]=104; G.arcs[13][16]=G.arcs[16][13]=427; G.arcs[13][15]=G.arcs[15][13]=576; G.arcs[14][17]=G.arcs[17][14]=688; G.arcs[15][16]=G.arcs[16][15]=213; G.arcs[16][17]=G.arcs[17][16]=214; } /** 展示校园地图 **/ void Map() { printf("\n\n\n"); printf(" **************************河南财经政法大学*******************************"); printf("\n\n\n"); printf(" ------------------------15游泳池 \n"); printf(" | | \n"); printf(" | | \n"); printf(" 12洗浴中心----------------13骊绣苑---------------------16主田径场 \n"); printf(" | | | \n"); printf(" 10超市----11榴馨苑 14综合楼 | \n"); printf(" | | |----------------------17综合文体馆 \n"); printf(" 9开水房 | | \n"); printf(" | ------------8图书馆--------------------------| \n"); printf(" | | | \n"); printf(" |-------------6实验楼------|--------7三号教学楼 | \n"); printf(" | | | | \n"); printf(" | | | | \n"); printf(" 4一号教学楼------|--------5二号教学楼 | \n"); printf(" | | \n"); printf(" | | \n"); printf(" |---2行政楼---------------3北区 \n"); printf(" | \n"); printf(" | \n"); printf(" 1大门口 \n"); } /** 介绍校园各景点概况 **/ void Info(int sight_num,char data[][200]){ if(sight_num==1) puts(data[1]); if(sight_num==2) puts(data[2]); if(sight_num==3) puts(data[3]); if(sight_num==4) puts(data[4]); if(sight_num==5) puts(data[5]); if(sight_num==6) puts(data[6]); if(sight_num==7) puts(data[7]); if(sight_num==8) puts(data[8]); if(sight_num==9) puts(data[9]); if(sight_num==10) puts(data[10]); if(sight_num==11) puts(data[11]); if(sight_num==12) puts(data[12]); if(sight_num==13) puts(data[13]); if(sight_num==14) puts(data[14]); if(sight_num==15) puts(data[15]); if(sight_num==16) puts(data[16]); if(sight_num==17) puts(data[17]); if(sight_num==18) puts(data[18]); if(sight_num==19) puts(data[19]); if(sight_num==20) puts(data[20]); if(sight_num==21) puts(data[21]); if(sight_num==22) puts(data[22]); if(sight_num==23) puts(data[23]); if(sight_num==24) puts(data[24]); if(sight_num==25) puts(data[25]);}/**开始菜单 **/int Menu(){ int c; Map(); printf("\t\t欢迎使用河南财经政法大学导航图系统\n"); printf("\t\t 1.查询地点路径 \n"); printf("\t\t 2.地点信息简介 \n"); printf("\t\t 3.退出 \n"); printf(" **************************河南财经政法大学*******************************\n"); printf("请输入您的选择："); scanf("%d",&c); return c;}/**地图的导航功能 **/ /** 输出任意两点之间的最短路径 **/ void guide_Dispath_two(MGraph g,int dist[],int path[],int S[],int v,int i)//v为起点，i为终点 { int apath[NUM],d=0; //存放一条最短的路径以及顶点个数（路径中终点为首） int j,k; //k用来存放终点的前面的节点 if(S[i]==1 && i!=v) { printf("从顶点%d到顶点%d的路径长度为：%d\t路径为：",v,i,dist[i]); apath[d]=i; //把终点放在数组中的首位 k=path[i]; if(k==-1) printf("无路径"); /** 利用循环将最短路径中的各节点存入apath数组 **/ else { while(k!=v) { d++; apath[d]=k; k=path[k]; } } d++; apath[d]=v; //将起点添加进去 printf("%d",apath[d]); //输出起点 for(j=d-1;j>=0;j--) { printf("->%d",apath[j]); //循环输出最短路径中的各节点 } } }//以编号为v的顶点为起点,w为终点 void guide_Dijkstra(MGraph g,int v,int w){ int dist[NUM],path[NUM]; int S[NUM]; //S[i]=1表示顶点i在S中，S[i]=0表示顶点i在U中 int MINdis,i,j,u; for(i=1;i<=g.vexnum;i++) { dist[i]=g.arcs[v][i]; //距离初始化（距顶点v的距离） S[i]=0; //S[]置空 if(g.arcs[v][i]<INFINITY) //路径初始化 path[i]=v; //顶点v到顶点i有边时，置顶点i的前一个顶点为顶点v else path[i]=-1; //顶点v到顶点i没边时，置顶点i的前一个顶点为-1 } S[v]=1;path[v]=0; //源点编号v放入S中 for(i=1;i<=g.vexnum-1;i++) //循环直到所有顶点的最短路径都求出 { MINdis=INFINITY; //MINdis置最大长度初值 for(j=1;j<=g.vexnum;j++) //选取不在S中（即U中）且具有最小最短路径长度的顶点u { if(S[j]==0 && dist[j]<MINdis) { u=j; MINdis=dist[j]; } } S[u]=1; //顶点u加入S中 for(j=1;j<=g.vexnum;j++) //修改不在S中（即U中）的顶点的最短路径 { if(S[j]==0) if(g.arcs[u][j]<INFINITY && dist[u]+g.arcs[u][j]<dist[j]) { dist[j]=dist[u]+g.arcs[u][j]; path[j]=u; } } } guide_Dispath_two(g,dist,path,S,v,w); //输出最短路径 } /** 将文件中的景点信息载入数组 **/ void load_sight_data(char data[][200],MGraph g){ FILE *fp; int i; if((fp=fopen("C:\\Users\\admin\\Desktop\\导航\\sight_data.txt","r"))==NULL){ printf("File can't open"); return; } for(i=1;i<=g.vexnum;i++) { fgets(data[i],200,fp); } fclose(fp);}/**修改景点信息 **/void change_sight_data(char user_change_data[200],MGraph g){ FILE *fin,*ftp; int i; fin=fopen("C:\\Users\\admin\\Desktop\\导航\\sight_data.txt","r");//读打开原文件 ftp=fopen("C:\\Users\\admin\\Desktop\\导航\\temp.txt","w");//写打开临时文件 if(fin==NULL || ftp==NULL) { printf("打开文件失败"); return; } for(i=1;i<=g.vexnum;i++) { char change_data[200]; fgets(change_data,200,fin); if(change_data[0]==user_change_data[0] && change_data[1]==user_change_data[1]) { fputs(user_change_data,ftp);//而用fputs直接将user_change_data直接写入文件没有换行符，需要添加换行符 fprintf(ftp,"\n"); } else { fputs(change_data,ftp);//在使用fgets函数得到change_data数组时换行符会被保存，此处不需要加换行符 } } fclose(fin); fclose(ftp); remove("C:\\Users\\admin\\Desktop\\导航\\sight_data.txt"); rename("C:\\Users\\admin\\Desktop\\导航\\temp.txt","C:\\Users\\admin\\Desktop\\导航\\sight_data.txt");}/**增添景点到文件内 **/void add_sight_data(char change_data[200],MGraph g){ FILE *fp; if((fp=fopen("C:\\Users\\admin\\Desktop\\导航\\sight_data.txt","a"))==NULL){ printf("File can't open"); return; } fprintf(fp,"\n"); fputs(change_data,fp); fprintf(fp,"\n"); rewind(fp); fclose(fp); } /** 修改密码，保存到密码文件中 **/ void change_password(char password[30]) { FILE *fp; fp=fopen("C:\\Users\\admin\\Desktop\\导航\\password_temp.txt","w"); if(fp==NULL) { printf("打开文件失败"); return; } fputs(password,fp); fclose(fp); remove("C:\\Users\\admin\\Desktop\\导航\\password.txt"); rename("C:\\Users\\admin\\Desktop\\导航\\password_temp.txt","C:\\Users\\admin\\Desktop\\导航\\password.txt"); } /** 将密码装进密码数组中 **/ void load_password(char password[30]) { FILE *fp; if((fp=fopen("C:\\Users\\admin\\Desktop\\导航\\password.txt","r"))==NULL){ printf("File can't open"); return; } fgets(password,30,fp); fclose(fp); } int admin_Menu() { int c; printf("**************管理系统****************\n"); printf("\t\t欢迎使用管理员操作系统\n"); printf("1.修改登录密码\n"); printf("2.添加新景点\n"); printf("3.修改景点信息\n"); printf("4.新建景点路径\n"); printf("5.退出\n"); printf("**************************************\n"); printf("请输入您的选择："); scanf("%d",&c); return c; } int main(){ GreateMGraph(17); char sight_data[NUM][200]; char password[30]; int choice; int Menu_choice; int start,end; do { printf("欢迎使用河南财经政法大学导航系统\n"); printf("请问您的身份是：1.管理员 2.游客 3.退出\n"); scanf("%d",&choice); if(choice==2) { do { Menu_choice=Menu(); if(Menu_choice==1) { printf("请输入您现在的位置："); scanf("%d",&start); printf("\n"); printf("请输入您想要到达的位置："); scanf("%d",&end); guide_Dijkstra(G,start,end); } if(Menu_choice==2) { int sight_num; load_sight_data(sight_data,G); printf("请输入您要查询的景点编号："); scanf("%d",&sight_num); Info(sight_num,sight_data); } if(Menu_choice==3) { break; } }while(1); } if(choice==1) { getchar(); load_password(password); char user_input_psw[30]; printf("请输入管理员登录密码："); gets(user_input_psw); if(strcmp(password,user_input_psw)==0) { printf("密码正确！\n"); int admin_choice; do { admin_choice=admin_Menu(); if(admin_choice==1) { getchar(); char user_change_psw[30]; printf("请输入新的密码：\n"); gets(user_change_psw); change_password(user_change_psw); load_password(password); printf("密码修改成功！\n"); } if(admin_choice==2) { getchar(); char uadd_sight_data[200]; printf("请输入您要添加的景点以及该景点信息：\n"); gets(uadd_sight_data); add_sight_data(uadd_sight_data,G); load_sight_data(sight_data,G); G.vexnum++; char *p; p=strtok(uadd_sight_data," "); p=strtok(NULL," "); G.vex[G.vexnum].number=G.vexnum; G.vex[G.vexnum].sight=p; printf("添加成功！\n"); } if(admin_choice==3) { getchar(); char user_sight_data[200]; printf("请输入您要修改的景点信息：\n"); gets(user_sight_data); change_sight_data(user_sight_data,G); load_sight_data(sight_data,G); printf("修改成功！\n"); } if(admin_choice==4) { int new_start,new_end; int length; printf("请输入您想要在哪两点之间添加路线：\n"); printf("起点："); scanf("%d",&new_start); printf("\n"); printf("终点："); scanf("%d",&new_end); printf("请输入两顶点之间的距离：\n"); scanf("%d",&length); printf("\n"); G.arcs[new_start][new_end]=G.arcs[new_end][new_start]=length; printf("路线添加成功！\n"); } if(admin_choice==5) { break; } }while(1); } if(strcmp(password,user_input_psw)!=0) { printf("密码错误! \n"); } } if(choice==3) { break; } }while(1); return 0; } |
password.txt文件用来存放密码
sight_data.txt文件用来存放景点信息：
1 大门口 出入学校的必经之路
2 行政办公楼 学校最气派的建筑之一
3 北区 金工实训中心，还有几排具有历史沧桑感的教室
4 一号教学楼 主要有小教室，用来上英语课和专业课
5 二号教学楼 主要用来上专业课，五六楼有语音室
6 实验楼 学生上各种实验课的地点
7 三号教学楼 有大教室，一般安排用来上基础课
8 图书馆 学校为同学们提供学习和自习的地方，也是学校的藏书最多的地方
9 开水房 学校唯一一个为同学提供热水的地点
10 超市 学校唯一一个中型超市，在这里可以买到各种生活用品
11 榴馨苑 环境较好的学生食堂，这里因为离女生公寓较近，所以这个食堂女生较多
12 洗浴中心 环境还行就是规模太小，每天都是供不应求
13 骊秀苑 主要经营面食。我校的物美价廉的食堂,位于男生公寓区，大部分男生在此就餐
14 综合楼 历史较为悠久的一栋教学楼，旁边有学生第二俱乐部，学校的晚会都在这里举行
15 游泳池 大一学生上游泳课的地点
16 主田径场 标准的400m跑道，学生上室外体育课的地点
17 综合文体馆：上室内体育课的地方，是新建成的较为气派
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/weixin_45821324/article/details/110947221
