北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計專題報告(圖)公交線路查詢

1、專題設(shè)計(圖)報告題目：公交線路查詢小組成員：問題描述當(dāng)一個用戶從甲地到乙地時，由于不同需求，就有不同的交通方式及不同的交通路線。有人希望以最快速度到達(dá)，有人希望以最短距離到達(dá)，有人希望用最少的費用等。交通方式有公交車和地鐵。編寫一北京公交線路查詢系統(tǒng)，通過輸入起始站、終點站，為用戶提供三種或以上決策的交通咨詢。設(shè)計要求a. 提供對交通線路進行編輯功能。要求可添加或刪除線路。b. 提供兩種交通工具，公交車和地鐵，設(shè)定路程所需要的時間、距離及費用等參數(shù)。c. 提供多種決策：最短距離、最快到達(dá)、最少費用、最少換乘次數(shù)等。d. 中途不考慮等候、擁堵等消耗時間。e. 該系統(tǒng)以人機對話方式進行。用戶輸入

2、起始站、終點站及需求原則，系統(tǒng)輸出乘車方案：乘什么車、乘幾路車、距離、時間、費用換乘方法等相關(guān)信息。數(shù)據(jù)結(jié)構(gòu)本程序運用了關(guān)于圖這種數(shù)據(jù)結(jié)構(gòu)。它的抽象數(shù)據(jù)類型定義如下：typedef struct unDiGraph int numVerts; /結(jié)點 costAdj cost; /鄰接矩陣unDiGraph,*UNG;基本操作：unDiGraph* CreateCostG()操作結(jié)果：構(gòu)造帶權(quán)(費用)圖。unDiGraph* CreateTimeG()操作結(jié)果：構(gòu)造帶權(quán)（時間）圖。構(gòu)造地鐵帶權(quán)(費用)圖。PathMat *Floyed(unDiGraph *D)操作結(jié)果：Floyed函數(shù) 求任

3、意兩點的最短路徑。設(shè)計與實現(xiàn)算法思路(1) 數(shù)據(jù)存儲。站點信息(站點代碼)、交通信息(站點間的里程、公交和地鐵時刻)存儲于磁盤文件。建議把站點信息存于文件前面，交通信息存于文件的后面，用fread和fwrite函數(shù)操作。(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)。根據(jù)設(shè)計任務(wù)的描述，其站點間的交通問題是典型的圖結(jié)構(gòu)，可看作為有向圖，圖的頂點是站點，邊是站點之間所耗費的時間（要包括中轉(zhuǎn)站的等候時間）或車費。(3) 數(shù)據(jù)的存儲結(jié)構(gòu)。采用鄰接表和鄰接矩陣都可作為數(shù)據(jù)的存儲結(jié)構(gòu)，但當(dāng)鄰接邊不多時，宜采用鄰接表，以提高空間的存儲效率。這里建議采用鄰接表作為數(shù)據(jù)的存儲結(jié)構(gòu)。(4) 用不同的功能模塊對站點信息和交通信息進行編輯

4、。添加、修改、刪除功能可用菜單方式或命令提示方式。只要能方便的對站點信息和交通信息進行管理即可。(5) 最優(yōu)決策功能模塊(fast or province)。 讀入信息和交通信息，用鄰接表生成含權(quán)網(wǎng)絡(luò)，表頭數(shù)組中的元素存放站點名及對方站點到達(dá)該元素所代表站點的所有信息；表頭數(shù)組中的元素所對應(yīng)的單鏈表存放與該元素所代表的站點有交通聯(lián)系的站點(代碼、里程、公交和地鐵車次)。 根據(jù)具體最優(yōu)決策的要求，用Dijkstra算法求出出發(fā)站點到其它各站點的最優(yōu)值(最短時間或最小的費用)，搜索過程中所經(jīng)過站點的局部最優(yōu)信息都保存在鄰接表的表頭數(shù)組中。其目的站點所代表的元素中就保存了所需的最優(yōu)決策結(jié)果。這過程中

5、，要用隊列或棧保存局部最優(yōu)決策值(局部最短的時間或最省的費用)變小的站點，其相應(yīng)的初始值可為，并在表頭數(shù)組對應(yīng)的站點元素中保存響應(yīng)的信息。開始時，棧(隊)中只有出發(fā)站點，隨著對棧(隊)頂(首)站點有交通聯(lián)系的站點求得決策值(最短時間或最小的費用)，若該值是局部最優(yōu)值且該站點不在棧(隊)中，則進棧(隊)，直至棧(隊)為空。 輸出結(jié)果。從目的站點出發(fā)，搜索到出發(fā)站點，所經(jīng)過的站點均入棧，再逐一出棧棧中的站點，輸出保存在表頭數(shù)組中對應(yīng)站點的信息(對方站點的出發(fā)信息，里程、時間、費用等)及最終結(jié)果。即輸出依次于何時何地乘坐幾點的公交或地鐵于何時到達(dá)何地；最終所需的最快需要多長時間才能到達(dá)及費用，或者最

6、少需要多少車費才能到達(dá)及時間。(6) 主程序可以有系統(tǒng)界面、菜單；也可用命令提示方式；選擇功能模塊執(zhí)行，要求在程序運行過程中可以反復(fù)操作。算法思想 本程序運用了圖的知識里程時間A-B88B-C55C-K67K-L11L-J67J-M66C-D55D-M55D-E44E-M1111E-H66E-F99F-A99F-G66G-I22E-H66MLKJIHGFEDCBA并利用Floyed函數(shù)求帶權(quán)圖兩點之間的最短路徑。通過對圖表求最短路徑，就可以最短道從一站點到另一站點之間最省時間和最省費用的走法。程序模塊程序的模塊為#include <windows.h>#include <st

7、dio.h>#include <crtdbg.h>#include <string.h>#include<iostream.h> #include <malloc.h>/引用的文本件#define INF 65535 /定義一個最大數(shù)定為無窮值#define MAX 13typedef int costAdjMAX+1MAX+1;/圖鄰接矩陣從1開始記數(shù)int PathMAX+1MAX+1;/圖鄰接矩陣從1開始記數(shù)int o13,h;typedef struct unDiGraphint numVerts; /結(jié)點costAdj cost;

8、 /鄰接矩陣unDiGraph,*UNG; /圖的定義costAdj B,L;void pr(int i)/選擇城市void pri()/輸出城市unDiGraph *CreateCostG()/構(gòu)造帶權(quán)(費用)圖 返回首地址G：unDiGraph *CreateTimeG()/構(gòu)造帶權(quán)(時間)圖 返回首地址G：unDiGraph *CreateFlyG()/飛機的相關(guān)信息void Floyed(unDiGraph *D,unDiGraph *M) /Floyed函數(shù) 求任意兩點的最短路徑：void prn_pass(int i,int j) /為了求從i到j(luò)的最短路徑，只需要調(diào)用如下的過程v

9、oid time()/求最少時間路徑。void money()/求最少花費路徑void administrator()/管理員功能void main()/main函數(shù)測試與結(jié)論顯示站點選擇最短時間路線 選擇最少花費路線增加站點并測試總結(jié)與思考拿到題目的時候比較困惑，畢竟我們的C/C+學(xué)的不是很好，后來看了很多有關(guān)的例子，仔細(xì)看了書上的圖部分的知識，覺得就是書上的許許多多的內(nèi)容和代碼，其實總體來說，應(yīng)該不會特別的難。后來，參照書上的和網(wǎng)上的諸多例子，一個模塊一個模塊的編寫，調(diào)試，一個功能一個功能去完善。發(fā)現(xiàn)越做越順利，又有以前用C/C+寫的各個程序的代碼，回頭看了一下自己當(dāng)年編寫的程序，加上實驗

10、中對于改錯的經(jīng)驗積累和幾個學(xué)得不錯的同學(xué)的幫助，我們小組的程序中的錯誤也一個一個的順利解決。其實，這個對于文本文件的操作以前也有涉及到過，但是以前的時候總是以數(shù)組或者指針的形式進行調(diào)用，這一次直接才有的是I/O流，覺得效果還是很不錯的。再后來，程序終于就基本實現(xiàn)了。其實，從這次實驗中我們認(rèn)識到，編程有很多的樂趣也有很多的技巧性和知識性。我們將在以后的日子里繼續(xù)認(rèn)真的學(xué)習(xí)知識，積累經(jīng)驗，讓自己的編程能力提高。附錄程序源代碼#include <windows.h>#include <stdio.h>#include <string.h>#include<i

11、ostream.h> #include <malloc.h>#define INF 65535 /定義一個最大數(shù)定為無窮值#define MAX 23static int c_number=13;static int k=0;static int v=0,z=0,r=0,t=0;typedef struct zhuint c_cost;int c_time;int f_cost;int f_time;zhu;zhu m20,x20,n20;typedef int costAdjMAX+1MAX+1; /圖鄰接矩陣從1開始記數(shù)int PathMAX+1MAX+1; /圖鄰接矩陣

12、從1開始記數(shù)typedef struct unDiGraph int numVerts; /結(jié)點costAdj cost; /鄰接矩陣unDiGraph,*UNG; /圖的定義typedef struct c_edit char a10;c_edit;c_edit add10;costAdj B,L;int pr(int i,int j) int h=0; if(j=0) h=i; else if(j=1) cin>>addi.a; switch(h)/運用switch語句。 case(0):cout<<""break;case(1) : cout&

13、lt;<"A "break; case(2) : cout<<"B "break; case(3) : cout<<"C "break; case(4) : cout<<"D "break; case(5) : cout<<"E "break; case(6) : cout<<"F "break; case(7) : cout<<"G "break; case(8) : cout

14、<<"H "break; case(9) : cout<<"I "break; case(10) : cout<<"J "break;case(11) : cout<<"K "break; case(12) : cout<<"L "break; case(13) : cout<<"M "break;default : cout<<addi-13.a;return 1; /輸出站點列表及相應(yīng)代碼

15、void pri() int i;cout<<" 站點及其代碼"<<endl<<endl<<endl; cout<<" *"<<endl; for (i=1;i<=c_number;i+)cout<<i<<"."pr(i,0);cout<<endl<<" *"<<endl<<endl<<endl<<endl<<endl<<

16、;endl;/構(gòu)造帶權(quán)(費用)圖 返回首地址G：unDiGraph *CreateCostG(int o)/公交的花費的存貯和編輯功能 unDiGraph *G;int i,j;int a=0,b=0,f,h=1;if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)return(NULL); /為G分配存儲空間。for(i=1;i<c_number+1;i+)for(j=1;j<c_number+1;j+)G->costij=INF; /初始化使G->costij為無窮。G->numVerts=c_number;G->co

17、st16=G->cost61=9;G->cost12=G->cost21=8;G->cost23=G->cost32=5;G->cost34=G->cost43=5;G->cost45=G->cost54=4;G->cost56=G->cost65=9;G->cost58=G->cost85=6;G->cost57=G->cost75=6;G->cost67=G->cost76=6;G->cost79=G->cost97=2;G->cost311=G->cost113=

18、6;G->cost1112=G->cost1211=1;G->cost1210=G->cost1012=7;G->cost310=G->cost103=3;G->cost1310=G->cost1013=5;G->cost135=G->cost513=11; if (o) while(h=1)v=v+1;pri();cout<<"公交花費編輯"<<endl;cout<<"請輸入開始站點的代碼"<<endl;cin>>a;cout<

19、<"請輸入結(jié)尾站點的代碼"<<endl;cin>>b;cout<<"請輸入你的兩地花費"<<endl;cin>>mv.c_cost;nv.c_cost=a;xv.c_cost=b;cout<<"請選擇"<<endl;cout<<"*"<<endl;cout<<"1：繼續(xù)更改站點費用"<<endl;cout<<"0:返回上一級菜單"

20、;<<endl;cout<<"*"<<endl;cin>>h; switch(h) case 1: h=1;break;case 0: h=0;break;default:cout<<"選擇出錯"<<endl; f=v+1; while (v-) G->costnv.c_costxv.c_cost=mv.c_cost; v=f;return(G);/構(gòu)造帶權(quán)(時間)圖 返回首地址G：unDiGraph *CreateTimeG(int o)/公交的時間的存貯和編輯功能unDiG

21、raph *G;int i,j;int a=0,b=0,f,h=1;if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph) return(NULL); /為G分配存儲空間。 for(i=1;i<c_number+1;i+)for(j=1;j<c_number+1;j+)G->costij=INF;/初始化使G->costij為無窮。G->numVerts=c_number; G->cost16=G->cost61=9;G->cost12=G->cost21=8;G->cost23=G->cost

22、32=5;G->cost34=G->cost43=5;G->cost45=G->cost54=4;G->cost56=G->cost65=9;G->cost57=G->cost75=6;G->cost58=G->cost85=6;G->cost67=G->cost76=6;G->cost79=G->cost97=2;G->cost311=G->cost113=6;G->cost1112=G->cost1211=1;G->cost1210=G->cost1012=6;G->

23、;cost310=G->cost103=3;G->cost1310=G->cost1013=6;G->cost135=G->cost513=11; if (o) while(h=1) z=z+1;pri();cout<<"公交時間編輯"<<endl;cout<<"請輸入開始站點的代碼"<<endl;cin>>a;cout<<"請輸入結(jié)尾站點的代碼"<<endl;cin>>b;cout<<"

24、請輸入你的兩地時間"<<endl;cin>>mz.c_time;nz.c_time=a;xz.c_time=b;cout<<"請選擇"<<endl;cout<<"*"<<endl;cout<<"1：繼續(xù)更改站點時間"<<endl;cout<<"0:返回上一級菜單"<<endl;cout<<"*"<<endl;cin>>h; swit

25、ch(h) case 1: h=1;break; case 0: h=0;break; default:cout<<"選擇出錯"<<endl; f=z+1; while (z-) G->costnz.c_timexz.c_time=mz.c_time; z=f;return(G);unDiGraph *CreateTimeF(int o)/地鐵的時間的存貯和編輯功能unDiGraph *G;int i,j;int a=0,b=0,f,h=1;if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph) return(

26、NULL); /為G分配存儲空間。for(i=1;i<c_number+1;i+)for(j=1;j<c_number+1;j+)G->costij=INF;/初始化使G->costij為無窮。G->numVerts=c_number; G->cost16=G->cost61=3;G->cost12=G->cost21=2;G->cost23=G->cost32=1;G->cost34=G->cost43=2;G->cost45=G->cost54=4;G->cost56=G->cost65=

27、3;G->cost57=G->cost75=6;G->cost58=G->cost85=6;G->cost67=G->cost76=6;G->cost79=G->cost97=2;G->cost311=G->cost113=6;G->cost1112=G->cost1211=1;G->cost1210=G->cost1012=2;G->cost310=G->cost103=3;G->cost1310=G->cost1013=6;G->cost135=G->cost513=1;

28、 if (o) while(h=1) t=t+1;pri();cout<<"地鐵時間編輯"<<endl;cout<<"請輸入開始站點的代碼"<<endl;cin>>a;cout<<"請輸入結(jié)尾站點的代碼"<<endl;cin>>b;cout<<"請輸入你的兩地時間"<<endl;cin>>mt.f_time;nt.f_time=a;xt.f_time=b;cout<<&qu

29、ot;請選擇"<<endl;cout<<"*"<<endl;cout<<"1：繼續(xù)更改站點時間"<<endl;cout<<"0:返回上一級菜單"<<endl;cout<<"*"<<endl;cin>>h; switch(h) case 1: h=1;break; case 0: h=0;break; default:cout<<"選擇出錯"<<

30、endl; f=t+1; while (t-) G->costnt.f_timext.f_time=mt.f_time; t=f;return(G);unDiGraph *CreateCostF(int o)/地鐵花費的存貯和編輯功能 unDiGraph *G;int i,j;int a=0,b=0,f,h=1;if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph) return(NULL); /為G分配存儲空間。 for(i=1;i<c_number+1;i+)for(j=1;j<c_number+1;j+)G->costij=INF

31、; /初始化使G->costij為無窮。G->numVerts=c_number;G->cost16=G->cost61=9;G->cost12=G->cost21=7;G->cost23=G->cost32=5;G->cost34=G->cost43=5;G->cost45=G->cost54=4;G->cost56=G->cost65=9;G->cost58=G->cost85=6;G->cost57=G->cost75=6;G->cost67=G->cost76=6;G

32、->cost79=G->cost97=2;G->cost311=G->cost113=6;G->cost1112=G->cost1211=3;G->cost1210=G->cost1012=6;G->cost310=G->cost103=3;G->cost1310=G->cost1013=6;G->cost135=G->cost513=11; if (o) while(h=1) r=r+1;pri();cout<<"地鐵花費編輯"<<endl;cout<<

33、"請輸入開始站點的代碼"<<endl;cin>>a;cout<<"請輸入結(jié)尾站點的代碼"<<endl;cin>>b;cout<<"請輸入你的兩地花費"<<endl;cin>>mr.f_cost;nr.f_cost=a;xr.f_cost=b;cout<<"請選擇"<<endl;cout<<"*"<<endl;cout<<"1：繼續(xù)更

34、改站點費用"<<endl;cout<<"0:返回上一級菜單"<<endl;cout<<"*"<<endl;cin>>h; switch(h) case 1: h=1;break; case 0: h=0;break; default:cout<<"選擇出錯"<<endl; f=r+1; while (r-) G->costnr.f_costxr.f_cost=mr.f_cost; r=f;return(G);/Floyed函

35、數(shù) 求任意兩點的最短路徑：void Floyed(unDiGraph *D,unDiGraph *M) int i,j,k,n;costAdj A,C;n=c_number; for(i=1;i<=n;i+) for(j=1;j<=n;j+) Aij=D->costij;/初始化矩陣A。 Cij=M->costij; Pathij=-1; /初始化矩陣p, 置-1. for(k=1;k<=n;k+) /k為逐步加入的中間結(jié)點 for(i=1;i<=n;i+) /i為A中行號 for(j=1;j<=n;j+) if(Aik+Akj<Aij) Aij

36、=Aik+Akj; Cij=Cik+Ckj; Pathij=k;/若i經(jīng)過k到j(luò)比i到j(luò)小，則令A(yù)ij=Aik+Akj。 Bij=Aij; Lij=Cij; else Bij=Aij;Lij=Cij; /end-for cout<<"n最短路徑為: "<<endl;/end-Floyed/為了求從i到j(luò)的最短路徑，只需要調(diào)用如下的過程：void prn_pass(int i,int j) if(Pathij!=-1) prn_pass(i,Pathij);/輸出最短路徑經(jīng)過的所有點 pr(Pathij,0);/求最少時間路徑。void time()i

37、nt Bcity,Ecity;/起始成市號碼和終點站點號碼 int l,h=1; do pri();/輸出站點列表及相應(yīng)代碼。 cout<<"請輸入起始站點和目的站點的代碼，中間以空格隔開，范圍(1- "<<c_number<<")" cin>>Bcity;cin>>Ecity;/輸入起始站點和終點站點的代碼。 if (!(0<Bcity&&Bcity<c_number+1)&&(0<Ecity&&Ecity<c_numbe

38、r+1)&&Bcity!=Ecity) cout<<"n出錯啦! 輸入站點號碼請在1-"<<c_number<<"之間，且兩站點不能相等!"<<endl; Floyed(CreateTimeG(0),CreateCostG(0);/調(diào)用Floyed函數(shù)。 pr(Bcity,0);/ 顯示起始站點。 prn_pass(Bcity,Ecity);/調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過的站點。 pr(Ecity,0);/顯示終點站點。 if (BBcityEcity>5000|LBci

39、tyEcity>10000) cout<<"兩地間還沒有線路通過"<<endl; else cout<<"公交花的錢是"<<LBcityEcity<<"元"<<endl; cout<<"公交花的時間是"<<BBcityEcity<<"分鐘"<<endl; printf("nn 1.繼續(xù)最少花費查找n 2.返回主菜單n 清選擇."); scanf(&qu

40、ot;%d",&l); /輸入1或2選擇是否繼續(xù)。 h=l; while(h=1); printf("n");void f_time()int Bcity,Ecity;/起始成市號碼和終點站點號碼 int l,h=1; do pri();/輸出站點列表及相應(yīng)代碼。 cout<<"請輸入起始站點和目的站點的代碼，中間以空格隔開，范圍(1- "<<c_number<<")" cin>>Bcity;cin>>Ecity;/輸入起始站點和終點站點的代碼。 if (!

41、(0<Bcity&&Bcity<c_number+1)&&(0<Ecity&&Ecity<c_number+1)&&Bcity!=Ecity)cout<<"n出錯啦! "<<endl; Floyed(CreateTimeF(0),CreateCostF(0);/調(diào)用Floyed函數(shù)。 pr(Bcity,0);/ 顯示起始站點。 prn_pass(Bcity,Ecity);/調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過的站點。 pr(Ecity,0);/顯示終點站點。

42、 if (BBcityEcity>5000|LBcityEcity>10000) cout<<"兩地間還沒有線路通過"<<endl; else cout<<"地鐵花的錢是"<<LBcityEcity<<"元"<<endl; cout<<"地鐵花的時間是"<<BBcityEcity<<"分鐘"<<endl; printf("nn 1.繼續(xù)最少花費查找n 2.

43、返回主菜單n 清選擇."); scanf("%d",&l); /輸入1或2選擇是否繼續(xù)。 h=l; while(h=1); printf("n");/求最少花費路徑。void money() int Bcity,Ecity;/起始成市號碼和終點站點號碼 char l,h=1; /*unDiGraph *G;*/ do pri();/輸出站點列表及相應(yīng)代碼。 cout<<"請輸入起始站點和目的站點的代碼，中間以空格隔開，范圍(1- "<<c_number<<")"

44、 cin>>Bcity; cin>>Ecity;/輸入起始站點和終點站點的代碼。 if (!(0<Bcity&&Bcity<c_number+1)&&(0<Ecity&&Ecity<c_number+1)&&Bcity!=Ecity)cout<<"n出錯啦! "<<endl; /輸入出錯 Floyed(CreateCostG(0),CreateTimeG(0);/調(diào)用Floyed函數(shù)。 pr(Bcity,0);/顯示起始站點。 prn_pa

45、ss(Bcity,Ecity);/調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過的站點。 pr(Ecity,0);/顯示終點站點。 if (BBcityEcity>5000|LBcityEcity>10000) cout<<"兩地間還沒有線路通過"<<endl; else cout<<"公交花的錢是"<<BBcityEcity<<"元"<<endl; cout<<"公交花的時間"<<LBcityEcity<

46、<"分鐘"<<endl; printf("nn 1.繼續(xù)最少花費查找n 2.返回主菜單n 清選擇."); scanf("%d",&l); /輸入1或2選擇是否繼續(xù)。 h=l; while(h=1); printf("n");/求地鐵的情況void f_money() cout<<"1"<<endl;int Bcity,Ecity;/起始成市號碼和終點站點號碼 char l,h=1; /*unDiGraph *G;*/ do cout<<

47、;"2"<<endl; pri();/輸出站點列表及相應(yīng)代碼。cout<<"請輸入起始站點和目的站點的代碼，中間以空格隔開，范圍(1- "<<c_number<<")" cin>>Bcity;cin>>Ecity;/輸入起始站點和終點站點的代碼。if (!(0<Bcity&&Bcity<c_number+1)&&(0<Ecity&&Ecity<c_number+1)&&Bcit

48、y!=Ecity)cout<<"n出錯啦! "<<endl; /輸入出錯 Floyed(CreateCostF(0),CreateTimeF(0);/調(diào)用Floyed函數(shù)。pr(Bcity,0);/顯示起始站點。prn_pass(Bcity,Ecity);/調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過的站點。pr(Ecity,0);/顯示終點站點。if (BBcityEcity>5000|LBcityEcity>10000) cout<<"兩地間還沒有線路通過"<<endl;else cout&l

49、t;<"地鐵花的錢是"<<BBcityEcity<<"元"<<endl; cout<<"地鐵花的時間"<<LBcityEcity<<"分鐘"<<endl; printf("nn 1.繼續(xù)最少花費查找n 2.返回主菜單n 清選擇."); scanf("%d",&l); /輸入1或2選擇是否繼續(xù)。 h=l; while(h=1); printf("n");void

50、 add_city()/對站點的增加static int i=1;int j;cout<<"請輸入你要增加的站點的個數(shù)"<<endl;cin>>j;for (i=1;i<=j;i+)cout<<"請輸入你要增加的站點名"<<endl;pr(i,1);c_number=c_number+1; cout<<"站點增加完畢"<<endl;void chose_money()/花最少錢的算法int h;cout<<"1:公交&quo

51、t;<<endl;cout<<"2:地鐵"<<endl;cout<<"請選擇："<<endl;cin>>h;if (h=1) money();else f_money();void chose_time()/花最少時間的算法int h;cout<<"1:公交"<<endl;cout<<"2:地鐵"<<endl;cout<<"請選擇："<<endl;cin>>h;if (h=1) time();else f_time();void edit_line()/增加編輯公交的費用CreateCostG(1);void edit_hour()/增加編輯公交的時間CreateTimeG(1);void edit_fline()/增加編輯地鐵的費用CreateCostF(1);void edit_fhour()/增加編輯地鐵的時間CreateTimeF(1);void administrator()/管理員功能int h=1;whi