全國交通咨詢系統(tǒng)設(shè)計語言

1、/* * 建立一個模擬的交通網(wǎng)絡(luò)（用有向網(wǎng)來表示） ，編程實現(xiàn)從某個城市 *出發(fā)到另 一個城市所需的最短的時間及路徑。 * * 建立一個模擬的交通網(wǎng)絡(luò)（用有向網(wǎng)來表 示），編程實現(xiàn)從某個城市 * 出發(fā)到另一個城市所需的最短的時間及路徑。* */#define MAX_VERTEX_NUM 18#define NULL 0#define MAX_ARC_SIZE 100#define MAX_ROUTE_NUM 5#includestdio.h#includestdlib.h#includestring.h#define False 0#define True 1#define INFINITY

2、 10000 /* 預定義 */typedef struct int number;float expenditure;int begintime2;int arrivetime2;Vehide;typedef struct Vehide stataMAX_ROUTE_NUM;int last;infolist;typedef struct ArcNode int adjvex;struct ArcNode *nextarc;infolist info;ArcNode;typedef struct VNode char cityname10;ArcNode *planefirstarc,*tr

3、ainfirstarc;VNode,AdjListMAX_VERTEX_NUM;typedef struct AdjList vertices;int vexnum,planearcnum,trainarcnum;ALGraph;typedef struct Node int adjvex;int route;struct Node *next;Node;typedef struct QNode int adjvex;struct QNode *next;QNode;typedef struct QNode *front;QNode *rear;LinkQueue;typedef struct

4、 TimeNode int adjvex;int route;int begintime2;int arrivetime2;struct TimeNode *childMAX_ROUTE_NUM; TimeNode,*TimeTree;struct arc int co;char vt10;char vh10;int bt2;int at2;float mo;aMAX_ARC_SIZE; /* 數(shù)據(jù)結(jié)構(gòu)定義 */char cityMAX_VERTEX_NUM10;int TTime2;int time2;int time12;int time22;int cMAX_VERTEX_NUM;int

5、 dMAX_VERTEX_NUM; /* 變量定義 */* 各種操作說明 */void Disp();void Administer(ALGraph *G);void cityedit(ALGraph *G);void CopyTimeTree(TimeTree p,TimeTree q);void createcityfile();void CreateGraph(ALGraph *G);void createplanefile();void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)MAX_VERT

6、EX_NUM);void createtrainfile();int DeleteplaneArc(ALGraph *G);void DeleteQueue(LinkQueue *Q,int *x);int DeletetrainArc(ALGraph *G);void DeleteVertex(ALGraph *G);void DemandDispose(int n,ALGraph G);void DestoryTimeTree(TimeTree p);G,intv0,intG,intvoid EnterplaneArc(ALGraph *G);void EnterQueue(LinkQue

7、ue *Q,int x);void EntertrainArc(ALGraph *G);void EnterVertex(ALGraph *G);void ExpenditureDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph v0,int v1,float *M,int *final);void flightedit(ALGraph *G);void initgraph(ALGraph *G);void InitQueue(LinkQueue *Q);int IsEmpty(LinkQueue *Q);int LocateVertex(

8、ALGraph *G ,char *v);void MinExpenditure(infolist arcs,float *expenditure,int *route);void MinTime(infolist arcs,int *time,int *route);void PrintGraph(ALGraph *G);int save(ALGraph *G);void TimeDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v1,int (*T)2,int *final);void TimeTreeDispose(No

9、de *head,infolist (*arcs)MAX_VERTEX_NUM);void trainedit(ALGraph *G);void TransferDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph v0,int v1);void UserDemand(ALGraph G);void VisitTimeTree(TimeTree p);void Disp() /* 軟件入口，顯示函數(shù) */ textbackground(7);textcolor(5); gotoxy(20,10);n);printf(gotoxy(20,11)

10、;printf(| 交通咨詢系統(tǒng) Version 1.0 |n); gotoxy(20,12);printf(| |n); gotoxy(20,13);printf(| 一葉方舟 |n); gotoxy(20,14);printf(| |n); gotoxy(20,15);n);printf(gotoxy(40,20);printf(A_A歡迎使用Dsleep(3);clrscr();int main() /* 主函數(shù)，程序入口 */ /* 顯示程序功能選擇界面 */ ALGraph G;int i; textbackground(7); textcolor(5); clrscr(); Dis

11、p();printf( 請選擇程序功能 :n); printf(*n); printf(* 1= 管理員管理 *n); printf(* 2= 用戶咨詢 *n); printf(* 3= 顯示交通系統(tǒng) *n); printf(* 4= 退出 *n);printf(*n); printf( 請選擇 );scanf(%d,&i); getchar(); while(i!=4) clrscr(); switch(i) case 1: Administer(&G); break; case 2: UserDemand(G); break; case 3: PrintGraph(&G); break;*

12、n); 管理員管理 *n);用戶咨詢 *n); 顯示交通系統(tǒng) *n);退出 *n); printf(n 請選擇程序功能 :n); printf( printf(* 1= printf(* 2= printf(* 3= printf(* 4= printf(*n); printf( 選擇 );scanf(%d,&i); getchar();n);clrscr(); gotoxy(20,10); printf(gotoxy(20,11);printf(| 指導老師：夏漢民 老師 |n); gotoxy(20,12);printf(| |n); gotoxy(20,13);printf(| 制作：李

13、濟舟 |n); gotoxy(20,14); printf(| |n); gotoxy(20,15);n);printf(gotoxy(40,20); printf( 謝謝使用 );sleep(1); gotoxy(40,20); printf( 正在退出 );for(i=0;i3;i+) printf(.); sleep(i);return 0;*/void Administer(ALGraph *G) /* 顯示管理員管理項目選擇界面 int i,j=0;n);char password5; be:clrscr(); gotoxy(20,10); printf(gotoxy(20,11);

14、printf(| 管理員管理項目 |n); gotoxy(20,13);printf(| 1.初始化交通系統(tǒng) |n); gotoxy(20,15);printf(| 2.城市編輯 |n); gotoxy(20,17);printf(| 3.飛機航班編輯 |n); gotoxy(20,19);printf(| 4. 列車車次編輯 |n); gotoxy(20,20);n);printf(gotoxy(40,25);printf( 請輸入登陸密碼 (admin)：); for(i=0;i5;i+) passwordi=getch(); printf(*);if(password0!=a|passw

15、ord1!=d|password2!=m|password3!=i|password4!=n) gotoxy(50,25);printf( 輸入錯誤，請重新輸入！ );j+;if(j=3) system(exit); getch(); goto be;printf(n 請選擇管理項目 :n);printf(1=初始化交通系統(tǒng)n2=城市編輯n3二飛機航班編輯n4二列車車次編輯n5=返 回上一級菜單 n);printf( 選擇);scanf(%d,&i); while(i!=5)switch(i)case 1:initgraph(G); /*初始化交通系統(tǒng) */ break;case 2:city

16、edit(G); /*城市編輯 */ break;case 3:flightedit(G); /* 飛機航班編輯 */ break;case 4:trainedit(G); /*列車車次編輯 */ break;printf(n 請選擇管理項目 :n); printf(*n);printf(* 1= 初始化交通系統(tǒng) *n); printf(* 2= 城市編輯 *n);printf(* 3= 飛機航班編輯 *n);printf(* 4= 列車車次編輯 *n);printf(* 5= 返回上一級菜單 *n);printf(*n);printf(1=初始化交通系統(tǒng)n2二城市編輯n3二飛機航班編輯n4二

17、列車車次編輯n5=返 回上一級菜單 n);printf( 選擇 );scanf(%d,&i);void initgraph(ALGraph *G) /* 初始化交通系統(tǒng) */* 初始化交通系統(tǒng)方式選擇界面 */int i;printf(n 請選擇初始化方式 :n);printf(1=鍵盤 n2=文檔 n); printf( 選擇);scanf(%d,&i);getchar();switch(i)case 1:createcityfile();createplanefile();createtrainfile();CreateGraph(G);break;case 2:CreateGraph(G

18、);break;void createcityfile() /* 創(chuàng)建城市名稱文檔 */int i=0;int j;char flag=y;FILE *fp;printf(n 請輸入城市名稱的信息 :n);while(flag=y|flag=Y)printf( 城市名稱 :);gets(cityi);i+;printf( 繼續(xù)輸入 (Y/N);scanf(%c,&flag);getchar();printf(n);if(fp=fopen(city.txt,wb)=NULL)printf( 無法打開文件 !n);return;for(j=0;ji;j+)fprintf(fp,%10s,cityj

19、);fclose(fp);void createplanefile() /* 創(chuàng)建飛機航班文檔 */int code,bt2,at2; /*code 航班編號， bt 出發(fā)時間， at 到達時間 */ float money;int i;int count;char vt10,vh10,flag; /*vt 起始城市， vh 目標城市 */ FILE *fp;flag=y; count=0;while(flag=Y|flag=y) /*flag 為標志位 ,初值為 1*/printf( 請輸入飛機航班的信息 :n);/*提示 輸入航班信息 */printf( 飛機航班編號 :); /* 輸入航

20、班 code*/ scanf(%d,&code);getchar();printf(起始城市:);/*輸入航班的出發(fā)城市vt*/ gets(vt);getchar();printf( 目的城市 :); /* 輸入航班的到達城市 vh*/ gets(vh);printf( 航班費用 :); /* 輸入機票價格 money*/ scanf(%f,&money);getchar();printf( 起飛時間 :); /* 輸入航班的出發(fā)時間 bt*/ scanf(%d:%d,&bt0,&bt1);getchar(); while(bt0=24|bt1=60)printf(n 時間輸入有誤，請重新輸入

21、 n); scanf(%d:%d,&bt0,&bt1);getchar();printf( 到達時間 :); /* 輸入航班的到達時間 at*/ scanf(%d:%d,&at0,&at1);getchar(); while(at0=24|at1=60)printf(n 時間輸入有誤，請重新輸入 n); scanf(%d:%d,&at0,&at1);getchar();acount.co=code; /*a 為程序頭部定義的結(jié)構(gòu)體 */ strcpy(acount.vt,vt); strcpy(acount.vh,vh); acount.bt0=bt0; acount.bt1=bt1; aco

22、unt.at0=at0; acount.at1=at1; acount.mo=money;*/count+; /* 計數(shù)值 count+1*/ printf( 繼續(xù)輸入 (Y/N); /* 提示是否要繼續(xù)輸入航班信息： scanf(%c,&flag);getchar(); printf(n);if(fp=fopen(plane.txt,wb)=NULL) /* 航班文件不能以讀寫形式打開 */ printf(n 無法打開文件 !n); /* 提示 無法打開文件 */ fprintf(fp,%d,count); /* 將計數(shù)值 count 寫入航班車文件 */ for(i=0;icount;i+

23、)if(fwrite(&ai,sizeof(struct arc),1,fp)!=1) /* 無法將 ai 寫入航班文件 */ printf(n 文件寫入錯誤 !n); /* 提示 文件無法寫入 */ fclose(fp); /* 關(guān)閉航班文件 */void createtrainfile() /* 創(chuàng)建列車車次文檔 */int code,bt2,at2; float money;int i; int count; char vt10,vh10,flag;FILE *fp; flag=y; count=0; while(flag=y|flag=Y) printf( 請輸入列車車次的信息 :n)

24、; printf( 列車車次編號 :); scanf(%d,&code); getchar();printf( 起始城市 :); gets(vt);getchar(); printf( 目的城市 :); gets(vh);printf( 車次費用 :);scanf(%f,&money);getchar();printf( 發(fā)車時間 :); scanf(%d:%d,&bt0,&bt1);getchar(); while(bt0=24|bt1=60)printf(n 時間輸入有誤，請重新輸入 n); scanf(%d:%d,&bt0,&bt1);getchar();printf( 到達時間 :);

25、 scanf(%d:%d,&at0,&at1); getchar();while(at0=24|at1=60)printf(n 時間輸入有誤，請重新輸入 n); scanf(%d:%d,&at0,&at1);getchar(); acount.co=code; strcpy(acount.vt,vt); strcpy(acount.vh,vh);acount.bt0=bt0;acount.bt1=bt1;acount.at0=at0;acount.at1=at1; acount.mo=money;count+;printf( 繼續(xù)輸入 (Y/N);scanf(%c,&flag);getchar

26、();printf(n); if(fp=fopen(train.txt,wb)=NULL) printf(n 無法打開文件 !n);fprintf(fp,%d,count); for(i=0;icount;i+) if(fwrite(&ai,sizeof(struct arc),1,fp)!=1) printf(n 文件寫入錯誤 !n);fclose(fp);int LocateVertex(ALGraph *G ,char *v) /* 城市名在交通系統(tǒng)中定位操作，找出城市 名在圖中對應結(jié)點位置 */int j,k;j=-1;for(k=0;kvexnum;k+)if(strcmp(G-ve

27、rticesk.cityname,v)=0) /* 第 k 個結(jié)點中的城市名與傳過來的城市名 相同*/j=k; /* 記錄位置 */break;return(j);void CreateGraph(ALGraph *G) /* 用 city ，plan，train 三個文檔創(chuàng)建城市交通系統(tǒng) */ int i,j,k;int arc_num;int count1,count2;int m,t;ArcNode *p,*q;FILE *fp;i=0;打開城市文件，文件指針返回值為空 */if(fp=fopen(city.txt,rb)=NULL) /*printf(n 無法打開文件 !n);retu

28、rn;while(!feof(fp) /* 文件不為空 */ fscanf(fp,%10s,cityi); i+;fclose(fp); /* 關(guān)閉文件 */j=0;將 cityi 中的內(nèi)容復制到圖的結(jié)構(gòu)體的結(jié)點while(jverticesj.cityname,cityj);/* 數(shù)組中 ;*/圖的結(jié)構(gòu)體其他項賦初值 ;*/G-verticesj.planefirstarc=NULL; /*G-verticesj.trainfirstarc=NULL;j+;G-vexnum=i;if(fp=fopen(plane.txt,rb)=NULL) printf(n 無法打開文件 !n);k=0;f

29、scanf(fp,%d,&count1); /* 打開航班信息文件 plane.txt*/while(kcount1)if(fread(&ak,sizeof(struct arc),1,fp)!=1)printf(n 文件讀入錯誤 !n);k+;fclose(fp); /* 關(guān)閉文件 */k=0; /*a 的計數(shù)變量 k=0*/arc_num=0; /* 弧的計數(shù)變量 arc_num=0*/while(kverticesi.planefirstarc;m=0;while(q!=NULL)if(q-adjvex=j) /* 弧 q 中的鄰接頂點與 j 相等 */t=q-info.last+1;

30、/* 將數(shù)組 ai 中的內(nèi)容都復制到弧 q 中*/ q-info.statat.number=ak.co; q-info.statat.expenditure=ak.mo; q-info.statat.begintime0=ak.bt0; q-info.statat.begintime1=ak.bt1; q-info.statat.arrivetime0=ak.at0; q-info.statat.arrivetime1=ak.at1;q-info.last=t;m=1;break;q=q-nextarc;if(m=0)p=(ArcNode*)malloc(sizeof(ArcNode); /

31、* 開辟一個弧結(jié)點 */ p-adjvex=j;/*將數(shù)組 ai 中的內(nèi)容都復制到新的弧結(jié)點中 */ p-info.stata0.number=ak.co; p-info.stata0.expenditure=ak.mo; p-info.stata0.begintime0=ak.bt0;p-info.stata0.begintime1=ak.bt1;p-info.stata0.arrivetime0=ak.at0;p-info.stata0.arrivetime1=ak.at1;p-info.last=0;p-nextarc=G-verticesi.planefirstarc;G-vertic

32、esi.planefirstarc=p; /* 將弧結(jié)點連接到適當?shù)奈恢弥腥?*/ arc_num+;k+;G-planearcnum=arc_num;if(fp=fopen(train.txt,rb)=NULL)printf(n 無法打開文件 !n);return;k=0;fscanf(fp,%d,&count2); /* 打開列車信息文件 plane.txt*/ while(kcount2)if(fread(&ak,sizeof(struct arc),1,fp)!=1)printf(n 文件讀入錯誤 !n);k+;fclose(fp); /* 關(guān)閉文件 */k=0; /*a 的計數(shù)變量

33、k=0;*/arc_num=0; /* 弧的計數(shù)變量 arc_num=0;*/ while(kverticesi.trainfirstarc;m=0;while(q!=NULL)if(q-adjvex二二j)/*弧q中的鄰接頂點與j相等*/t=q-info.last+1; /*將數(shù)組ai中的內(nèi)容都復制到弧 q中*/ q-info.statat.number=ak.co; q-info.statat.expenditure=ak.mo; q-info.statat.begintime0=ak.bt0; q-info.statat.begintime1=ak.bt1; q-info.statat.

34、arrivetime0=ak.at0;q-info.statat.arrivetime1=ak.at1;q-info.last=t;m=1; break;q=q-nextarc;if(m=0) p=(ArcNode*)malloc(sizeof(ArcNode); /* 開辟一個弧結(jié)點 */ p-adjvex=j; /* 將數(shù)組 ai 中的內(nèi)容都復制到新的弧結(jié)點中 */ p-info.stata0.number=ak.co; p-info.stata0.expenditure=ak.mo; p-info.stata0.begintime0=ak.bt0; p-info.stata0.begin

35、time1=ak.bt1; p-info.stata0.arrivetime0=ak.at0; p-info.stata0.arrivetime1=ak.at1;p-info.last=0;p-nextarc=G-verticesi.trainfirstarc;G-verticesi.trainfirstarc=p; /* 將弧結(jié)點連接到適當?shù)奈恢弥腥?*/ arc_num+; k+;G-trainarcnum=arc_num;*/int save(ALGraph *G) /* 保存城市交通系統(tǒng)到相應的文檔 int i,j,k,t; ArcNode *q; FILE *fp;j=0;while

36、(jvexnum)strcpy(cityj,G-verticesj.cityname);j+; i=0; if(fp=fopen(city.txt,wb)=NULL) printf(n 錯誤 ,無法打開文件 !n); while(ivexnum) fprintf(fp,%10s,cityi); i+;fclose(fp);k=0;for(i=0;ivexnum;i+)q=G-verticesi.planefirstarc;while(q!=NULL)for(t=0;tinfo.last;t+)strcpy(ak.vt,G-verticesi.cityname); strcpy(ak.vh,G-

37、verticesq-adjvex.cityname);ak.co=q-info.statat.number; ak.mo=q-info.statat.expenditure; ak.bt0=q-info.statat.begintime0; ak.bt1=q-info.statat.begintime1; ak.at0=q-info.statat.arrivetime0;ak.at1=q-info.statat.arrivetime1;k+;q=q-nextarc;if(fp=fopen(plane.txt,wb)=NULL)printf(n 無法打開文件 !n);return 0;i=0;f

38、printf(fp,%d,k);while(ik)if(fwrite(&ai,sizeof(struct arc),1,fp)!=1)printf(n 文件寫入錯誤 !n);i+;fclose(fp);k=0;for(i=0;ivexnum;i+)q=G-verticesi.trainfirstarc;while(q!=NULL)for(t=0;tinfo.last;t+) strcpy(ak.vt,G-verticesi.cityname); strcpy(ak.vh,G-verticesq-adjvex.cityname); ak.co=q-info.statat.number; ak.m

39、o=q-info.statat.expenditure; ak.bt0=q-info.statat.begintime0; ak.bt1=q-info.statat.begintime1; ak.at0=q-info.statat.arrivetime0; ak.at1=q-info.statat.arrivetime1; k+; q=q-nextarc; if(fp=fopen(train.txt,wb)=NULL) printf(n 無法打開文件 !n); return 0; i=0; fprintf(fp,%d,k); while(i=0&ivexnum)printf(n 錯誤！此城市已

40、存在 n);return;elseprintf(n 確認 (Y/N);c=getchar();getchar();if(c=Y|c=y) i=G-vexnum;strcpy(G-verticesi.cityname,v);G-verticesi.planefirstarc=NULL;G-verticesi.trainfirstarc=NULL;G-vexnum=i+1;save(G);else return;void DeleteVertex(ALGraph *G)/* G 是程序頭部定義的結(jié)構(gòu)體 */* 刪除城市 */int i,j,k,n;char v10,c;ArcNode *p,*q,

41、*m;printf(n 請輸入刪除的城市 :); /* 提示輸入刪除城市名 */ gets(v);printf(n確認(Y/N); /*提示是否確定要刪除(Y/N ) */ c=getchar();getchar();if(c=Y|c=y)n=0; /*0 是記數(shù)標志，控制循環(huán)次數(shù) */while(nvexnum&strcmp(G-verticesn.cityname,v)!=0)/*nv圖G表頭接點總個數(shù)&圖G的存儲城市名與v不同,G表頭結(jié)點總個數(shù)比實際 大 1*/n+;/* 記數(shù)值 n+1*/if(n二二G-vexnum)/*n=圖G表頭結(jié)點總個數(shù)*/printf(n 錯誤！無法找到此城市

42、 !n); /* 提示無法找到此城市 */elsei二LocateVertex(Gv); /*利用G函數(shù)找到此城市名所處在 G中位置*/ p=G-verticesi.planefirstarc;while(p!=NULL)q=p;p=p-nextarc;free(q); /*刪除從此結(jié)點出發(fā)的所有航班弧 */p=G-verticesi.trainfirstarc; while(p!=NULL)q=p;p=p-nextarc;free(q); /* 刪除從此結(jié)點出發(fā)的所有列車弧 */for(j=i;jvG-vexnum-1;j+)strcpy(G-verticesj.cityname,G-ver

43、ticesj+1.cityname);/*將G第j個結(jié)點的信息依前移1位*/G-verticesj.planefirstarc=G-verticesj+1.planefirstarc; G-verticesj.trainfirstarc=G-verticesj+1.trainfirstarc;G-verticesj.planefirstarc二NULL; /* 將 G第 j 個結(jié)點的信息置空 */ G-verticesj.trainfirstarc=NULL;for(k=0;kvG-vexnum-1;k+) /* 以下是刪除所有指向此結(jié)點的航班弧 */ p=G-verticesk.planef

44、irstarc;while(p!=NULL)if(p-adjvexi)p-adjvex=p-adjvex-1;q=p;p=p-nextarc; /*p 指向下一條飛機弧 */Elseif(p-adjvex=i) /* 該弧指向的頂點位置 (p-adjvex )= i*/ if(p=G-verticesk.planefirstarc) /*p 指向圖 G 中 k 結(jié)點的第一條飛機弧 */ m=p;G-verticesk.planefirstarc=p-nextarc;/*將圖G中k結(jié)點的第二條飛機弧改為第一弧*/ p=p-nextarc; /*p 指向下一條飛機弧 */ free(m); /*

45、釋放( m) */ Else q-nextarc二p-nextarc; /*將p的下一條弧賦給 q的下一條弧*/ m=p;p=p-nextarc; /*p 指向下一條飛機弧 */ free(q); /* 釋放 (q)*/ Elseq=p;p=p-nextarc; /*p 指向下一條飛機弧 */*/ for(k=0;kvexnum-1;k+) /* 以下是刪除所有指向此結(jié)點的列車弧*/P二G-verticesk.trainfirstarc; /*p 指向圖 G 中 k結(jié)點的第一條列車弧 while(p!=NULL)if(p-adjvexi) /* 該弧指向的頂點位置 (p-adjvex)i */

46、p-adjvex=p-adjvex-1; /* 將該弧指向頂點位置 -1*/q=p;p=p-nextarc; /*p 指向下一條列車弧 */Else if(p-adjvex=i) /* 該弧指向的頂點位置 (p-adjvex)=i*/*/if(p二二G-verticesk.trainfirstarc)/*p 指向圖 G 中 k 結(jié)點的第一條列車 m=p;G-verticesk.trainfirstarc=p-nextarc;/*將圖G中k結(jié)點的第二條列車弧改為第一弧*/ p=p-nextarc;free(m);Else q-nextarc=p-nextarc; m=p;p=p-nextarc;

47、 free(q); else q=p; p=p-nextarc;G-vexnum-; save(G);else return;void flightedit(ALGraph *G) /* 飛機航班編輯項目選擇界面 */ int i; /* char q; */printf(n 請選擇飛機航班編輯項目 :n); printf(1= 新增航班 n2= 刪除航班 n); printf( 選擇 );scanf(%d,&i);getchar();if(i=1)EnterplaneArc(G);if(i=2)DeleteplaneArc(G);void trainedit(ALGraph *G) /* 列車車次編輯項目選擇界面 */ int i; /* char q; */ printf(n 請選擇列車車次編輯項目 :n); printf(1