數據結構課程設計說明書(全國交通咨詢模擬系統)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：27 大小：124.00KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩26頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數據結構　　課程設計說明書　　2011 年 9月 2 日　學院:電子與計算機科學技術學院　專業(yè):計算機科學與技術　題目:全國交通咨詢模擬系

2、統　指導教師:　組長姓名：學號　組員姓名：學號　組員姓名：學號　組員姓名：學號　組員姓名：學號　　1. 設計目的1</b

3、>　　1.1 項目說明1　　1.2 設計目標1　　1.3 項目設計進度說明1　　2. 需求分析1　　2.1 項目需求1　　2.2 項目

4、業(yè)務要求1　　3. 總體設計和分工說明1　　3.1 總體設計1　　3.2 分工說明1　　4. 設計內容和要求1　　5．功能模塊詳細設計2　　5.1本設計所采用的數據結構2&l

5、t;/p>　　5.2詳細設計思想2　　5.3源代碼2　　6．功能模塊詳細設計2　　6.1本設計所采用的數據結構2　　6.2詳細設計思想2

6、　　6.3源代碼2　　7．功能模塊詳細設計2　　7.1本設計所采用的數據結構3　　7.2詳細設計思想3　　7.3源代碼3　　8．功能模塊詳細設計3</p&

7、gt;　　8.1本設計所采用的數據結構3　　8.2詳細設計思想3　　8.3源代碼3　　9.程序完整源代碼及圖示..............................................3

8、　(正文宋體五號字，1.5倍行距)（打印時刪除本行）　　1. 設計目的　　1.1 項目說明　　由于不同目的旅客對交通工具有不同的要求，應自己的要求可能是需要用最短的時間達到目的地，也可能是用最少的費用，本程序就是通過編制一個全國幾大城市的

9、交通咨詢系統來實　　現不同旅客對自己的不同需求。利用鄰接矩陣存儲航班、列次、時間等信息，使用迪杰斯特拉算法編寫程序算出最短路徑得出最快或最省錢的路徑，從而達到滿足廣大客戶交通咨詢的要求。　　1.2 設計目標　　能對有關城市信息進行編輯，并且在火車和飛機兩種交通工具中能夠提供相

10、應的火車或飛機　　的航班車次以及相關的線路等基本信息編輯功能，能夠實現用戶花費最少和用戶所需時間最　　少的需求等基本目標。　　1.3 項目設計進度說明　　首先在2011年8月22日到8月23日下午討論本課程設計的相關需求分析由組員各個發(fā)表自己的意見來實現對全國交通咨詢模擬

11、系統的相關想法，以求使程序盡可能完善全面；　　在2011年8月24全組討論本課程設計所需要用到的數據結構，全程序的主要思路，以及全程序的思路分析以及各個思路可能用到的數據結構，然后畫出程序的主體思路，以及各個組員的詳細分工任務；　　8月25日到28日由各個組員來負責編輯自己的分配的任務，通過查詢書本網上資料或是圖書館一些課外資料或向值班老師詢問來盡可能完

12、善的編輯自己的程序；　　8月29到9月1日上午將各個組員編輯的程序進行整合糾錯，來實現完整程序的編輯以及輸出結果。然后打印相關的課程設計說明書，將說明書進行整合。　　2. 需求分析　　2.1 項目需求<p&g

13、t;　　1、設計最短路徑的算法及其需要信息的存儲：本設計中最短路徑的算法利用迪杰斯特拉算法，存儲方法利用鄰接矩陣存儲。　　2、該程序所做的工作的是模擬全國交通咨詢，為旅客提供種最優(yōu)決策的交通咨詢。此程序規(guī)定：　　在程序中輸入城市名稱時，需輸入10個字母以內的字母串；輸入列車或飛機編號時需輸入一個字符串類型；輸入列車或飛機的費用時需輸入一個實型數據；輸入

14、列車或飛機開始時間和到達時間時均需輸入一個整型數據，在選擇功能時，應輸入與所選功能對應的一個整型數據。　　程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，說明在途中經過的城市名稱；　　程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供兩種最優(yōu)決策：最快到達、最省錢到達。<

15、p>　　2.2 項目業(yè)務要求　　模擬全國交通咨詢模擬系統，能實現現實生活中對火車和飛機以及旅客的各種需求做出相應的程序；能實現選擇功能。 　　3.1 總體設計　　本系統整體上分為存儲系統和求最短路徑兩部分，存儲系統運用到數組和結構體。該系統分別存儲火車列次，航班，出發(fā)點

16、與目的地以及所需要走的路程和所用費用。最短路徑使用迪杰斯特拉算法編程求算得出最近或最便宜路徑。該算法主要分為三步：1、起始點（V0）與其相鄰點的權值（即當前最短路徑）。2、求出當前最短路徑中的最小值即是該起始點(V0)與另一點(Vi)的最短路徑。3、V0到Vi的距離加上Vi到Vj的距離小于V0到Vj則將V0到Vi的距離加上Vi到Vj的距離記為V0到Vj當前最短路徑，循環(huán)第二、三步。如此得到V0到各點的最短路徑，進而可以得到想要的一條。&

17、lt;/p>　　3.2 分工說明　　易棟：用迪杰斯特拉算法設計查找最短路徑的程序。　　吳會敏：設計編輯地圖、火車、飛機、出游路線、返回等信息存儲程序。　　趙佳：設計結構體存儲及查找函數的程序。　　李益：主頁

18、面地整理及設計界面。　　4. 設計內容和要求　?。?）設計若干個城市的平面圖，所含城市不少于7個。以圖中頂點表示城市，存放城市的名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度和行程費用等相關信息。　?。?）為來訪客人提供圖中任意城市相關信息的查詢。　?。?）查詢從任一

19、給定城市到其他任意城市之間的最短路徑、或費用最低路徑（Dijkstra算法）。　?。?）查詢任意兩個城市之間的最短路徑、或費用最低路徑（Floyd算法）。　　…………………………　　5．功能模塊詳細設計　　界面以及主函數功能板塊

20、　5.1本設計所采用的數據結構　　本設計采用的是在界面上通過輸入相應的字符表示的要求來實現對于不同目的不同函數的調用，主要用到的數據結構有圖中的交通網的各種信息的鄰接矩陣的存儲。　　5.2詳細設計思想　　通過顧客輸入不同的字符來實現不同的功能，主界面上注釋著這個程序的系統名稱

21、，組員以及指導老師等基本學生信息，用星號來加以修飾；然后就是用一個swich語句來實現多功能的選取以及程序的退出；主要有一：1:修改地圖 2:編輯火車時刻表 \t3:編輯飛機航班表 \t4:選擇出游路線 t5:退出；繼而通過選中其中的數字來實現自己的目的；然后再引用程序再用一個switch case語句來實現1 2 3選項中的添加刪除以及退出功能，然后在4中再用if語句來實現自己的需求考慮。可以隨時退出程序。最后再經調用函數再

22、來輸出結果；　　;5.3源代碼　　# include<stdio.h>　　#include<string.h>　　#include<float.h>　　co

23、nst float max=FLT_MAX;　　};void main ()　　{ 　　int i,j,k,m,n,cn=5,tn=6,fn=6;　　printf("\t\t**********************

24、********************\n");　　printf("\t\t* *\n");　　printf("\t\t* 歡迎使用全國交通查詢系統 *\n");<p&

25、gt;　　printf("\t\t* 制作人：甲、乙、丙、丁 *\n");　　printf("\t\t* TIME:2011.8.20----2011.9.1 *\n");　　printf("\t\t*

26、*\n");　　printf("\t\t******************************************\n");　　loop1:　　printf("\t請選擇所需功能：\n\t\t1:修改地圖 \n\t\t2:

27、編輯火車時刻表 \n\t\t3:編輯飛機航班表 \n\t\t4:選擇出游路線 \n\t\t5:退出");　　switch(i) //switch語句　　{　　case 1:{ //第一種情況，修改地圖*****<p

28、>　　while(j!=1&&j!=2&&j!=3)　　{　　case 2:{ //修改火車時間表　　case 3:{//修改飛機航班表，和列車相似　　case 4:{</

29、b>　　printf("\t\t請選擇交通工具(1.火車 2.飛機):");　　scanf("%d",&j);　　printf("\n");　　if(j==1&&k==1)short

30、_path(train,city[m-1],city[n-1],city,6,5,0);　　if(j==1&&k==2) short_path(train,city[m-1],city[n-1],city,6,5,1);　　if(j==2&&k==1) short_path(flight,city[m-1],city[n-

31、1],city,6,5,0);　　if(j==2&&k==2) short_path(flight,city[m-1],city[n-1],city,6,5,1);　　goto loop1;//回到主菜單　　case5：return;//退出系統}　　6．

32、功能模塊詳細設計　　查找函數以及在部分子函數以及主函數中調用函數的功能模塊　　6.1本設計所采用的數據結構　　應用二維數組來實現對城市名稱的編輯，應用數組來實現對城市的調用；利用圖的信息對輸入的函數信息進行查找以便再后面的程序中加以應用；　　6.2詳細設

33、計思想　　首先定義一個火車或者飛機的結構體，在主程序中便于輸出交通網上各個頂點的相關的邊的權值信息，利用一個for循環(huán)語句，通過客戶輸入一個城市信息來在所有保存的城市信息中進行查找，應用庫函數，strcmp來進行比較；成功則輸出用戶輸入的城市的位置，并且將這個位置進行返回；然后以便后面的程序引用；不成功則返回—1。

34、　.3源代碼　　# include<stdio.h>　　#include<string.h>　　#include<float.h>　　const float max=FLT_MAX;<

35、p>　　struct Tra{ 　　char cc[20]; 　　char start[20]; 　　char destination[20];　　float time; </p&g

36、t;　　float price; 　　};　　char city[15][20]={"北京","上海","天津","武漢","廣州"};//現有城市，最多15個城市&

37、lt;p>　　struct Tra train[20]={　　{"T1","武漢","北京",10,90},　　{"T2","上海","北京",8,70},　　{"T3"

38、;,"北京","天津",3,30},　　{"T4","廣州","北京",25,200}, 　　{"T5","廣州","武漢",14,120},　　{&qu

39、ot;T6","武漢","上海",8,80}　　};　　struct Tra flight[20]={　　{"F1","武漢","北京",3,500},</p&

40、gt;　　{"F2","上海","北京",2.5,400},　　{"F3","北京","天津",1,200},　　{"F4","廣州","北京",6,14

41、00},　　{"F5","廣州","武漢",5,700},　　{"F6","武漢","上海",3,450}　　};

42、　　int search(char citytable[][20],char* city,int cn) { 　　int i;　　for(i=0;i<cn;i++)

43、;　　{　　if(strcmp(citytable[i],city)==0)　　return i;　　}　　return -1;<

44、;p>　　}　　for(i=0;i<tn;i++)/*dijkstra算法*/　　{　　j=search(city,timetable[i].start,cn);　　k=search(

45、city,timetable[i].destination,cn);　　st=search(city,start,cn);　　et=search(city,dest,cn);　　printf("\t\t現有城市"); 　　for(j=0;

46、j<cn;j++)　　printf("%d.%s\t",j+1,city[j]);　　printf("\n\n");　　7．功能模本設計所采用的數據結構　　7.1本設計所采用的數據結構

47、　　本設計采用的數據結構有圖中的最短路徑。　　7.2詳細設計思想　　(1、)開始-----　　(2)、得到存儲最少花費或最短時間信息的鄰接矩陣------　　(3)、得到起始點與相鄰的點的權值（即當前最短路徑）并記錄點-----<

48、;/p>　　(4)、求出當前最短路徑中的最小值即是該起始點(V0)與另一點(Vi)的最短路徑-----　　(5)、V0到Vi的距離加上Vi到Vj的距離小于V0到Vj則將V0到Vi的距離加上Vi到Vj的距離記為V0到Vj當前最短路徑并且記錄前一個點。　　(6)、重復（4），（5）步得到所有點最短路徑。&l

49、t;p>　?。?）、以終點開始逐步向前賦值得到所需路徑并輸出該路徑的權值。　　7.3源代碼　　void short_path(struct Tra* timetable,char* start,char* dest,char city[][20],int tn,int cn,int choice)</p&

50、gt;　　{ 　　int i,j,k,st,et;　　float min,t;　　char pcity[10][20];　　float edge[15][15],dist[15];<

51、;p>　　int path[15],s[15];　　for(i=0;i<cn;i++)　　for(j=0;j<cn;j++)　　{ 　　edge[i][j]=max;&l

52、t;b>　　} 　　for(i=0;i<tn;i++) {　　j=search(city,timetable[i].start,cn);　　k=search(city,timetable[i].destination,cn);

53、if(choice==0)　　{ t=timetable[i].time;　　if(t<edge[j][k]) edge[j][k]=t;　　}　　else </p&g

54、t;　　{t=timetable[i].price;　　if(t<edge[j][k]) edge[j][k]=t;　　}　　}　　st=search(city,

55、start,cn);　　et=search(city,dest,cn);　　for(i=0;i<cn;i++){　　dist[i]=edge[st][i];　　s[i]=0;　　if(i

56、!=st&&dist[i]<max) path[i]=st;　　else path[i]=-1;　　}　　s[st]=1; dist[st]=0;　　for(i=0;i<cn-1;i++){</p&g

57、t;　　min=max;　　k=st;　　for(j=0;j<cn;j++)　　if(!s[j]&&dist[j]<min)　　{k=j;min=

58、dist[j];}　　s[k]=1;　　for(j=0;j<cn;j++)　　if(!s[j]&&edge[k][j]<max&&dist[k]+edge[k][j]<dist[j]){

59、;　　dist[j]=dist[k]+edge[k][j]; path[j]=k;　　}　　}　　k=et;　　i=0;

60、　　if(path[k]==-1){　　printf("\t\t對不起，不存在從 %s 到 %s 的路線\n\n",start,dest);　　return;　　}</p

61、>　　while(path[k]!=-1)　　{　　strcpy(pcity[i++],city[k]);　　k=path[k];　　}<

62、p>　　strcpy(pcity[i++],city[st]);　　printf("\t\t最佳路線為：\n\t\t");　　for(j=i-1;j>=0;j--)　　printf("%s ",pcity[j]);

63、printf("\n");　　if(choice==0) printf("\t\t所需總時間為:%5.1f小時\n",dist[et]);　　else printf("\t\t所需的總費用為:%7.2f元\n",dist[et]);　　printf(&q

64、uot;\n");　　}　　8．功能模塊詳細設計　　主程序中的火車飛機各種車次航班情況，并且可以進行對于火車飛機的各種添加刪除以及返回功能，以及選擇出游路線和最終系統的返回功能模塊；。　　8.1本設計所采用的數據結構<

65、/p>　　本部分主要引用到數據結構中的數組部分的數據以及相關部分的數據引用。　　8.2詳細設計思想　　本程序主要利用一個大的switch case 以及if else 和while語句來實現對于火車飛機的添加，刪除以及因為輸入錯誤可以退出的不同功能的實現。在添加城市或者火車車次或者飛機航班

66、中主要用到一個if語句，然后再添加，使得城市或者火車車次或者飛機航班次數增加一；刪除中可以用將刪除這個名稱之后的所有數據都用循環(huán)語句向上依次賦值。　　8.3源代碼　　…printf("\t請選擇所需功能：\n\t\t1:修改地圖 \n\t\t2:編輯火車時刻表 \n\t\t3:編輯飛機航班表 \n\

67、t\t4:選擇出游路線 \n\t\t5:退出");　　printf("\n\t請選擇:");　　scanf("%d",&i);　　while(i!=1&&i!=2&&i!=3&&i!=4&&

68、i!=5)　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&i);　　} <

69、p>　　switch(i) //switch語句　　{　　case 1:{ //，修改地圖*****　　loop2:　　printf("\t現有城市：\n\t\t&

70、quot;);　　for(j=0;j<cn;j++)　　printf("%d.%s ",j+1,city[j]);　　printf("\n\n");　　printf("\t\t功能：\n\t\t 1：添加 **

71、2：刪除 ** 3：返回\n");　　printf("\t\t請選擇：");　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)

72、{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&j);　　} 　　printf("\n");</p

73、>　　if(j==1)　　{　　printf("\t請輸入城市名：");　　scanf("%s",city[cn]);<b

74、>　　cn++;　　goto loop2;　　} 　　if(j==2) 　　{　　prin

75、tf("\t請選擇要刪除的城市的編號：");　　scanf("%d",&k);　　while(k>cn||k<1)　　{　　printf("\t\t輸入有誤，請重新

76、輸入:");　　scanf("%d",&k);　　} 　　if(k==cn) cn--;　　else {

77、　for(int m=k-1;m<cn-1;m++) 　　strcpy(city[m],city[m+1]); 　　cn--; }//else　　goto loop2; 　　else goto loop1; //回到主菜單</p&

78、gt;　　}　　case 2:{ //修改火車時間表　　loop3:　　printf("\n\t\t現有火車時刻表：\n");　　printf("

79、;\t\t 車次起點站終點站路途時間(h) 票價(元)\n"); //輸出各火車時刻表　　for(j=0;j<tn;j++)　　printf("\t\t%d: %s\t%s\t%s\t%5.1f\t\t%5.2f\t\n",j+1,train[j].cc,train[j].start,train[

80、j].destination,train[j].time,train[j].price);　　printf("\n\n");　　printf("\t功能：1.添加\t2.刪除\t3.返回\n");　　printf("\t請選擇：");

81、　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)　　{　　printf("\t\t輸入有誤，請重新輸入:");&l

82、t;p>　　scanf("%d",&j);　　} printf("\n");　　if(j==1)　　{　　printf("

83、\t\t現有城市：\n\t\t");　　for(k=0;k<cn;k++)　　printf("%d.%s ",k+1,city[k]);　　printf("\n");　　printf("\t請分別輸入下列

84、數據：\n");　　printf("\n\t\t車次:");　　scanf("%s",train[tn].cc);　　printf("\n\t\t起點站:");　　scanf("%s"

85、;,train[tn].start);　　printf("\n\t\t終點站:");　　scanf("%s",train[tn].destination);　　printf("\n\t\t路途時間(h):");

86、　scanf("%f",&train[tn].time);　　printf("\n\t\t票價(元):");　　scanf("%f",&train[tn].price);　　tn++; //火車車次加一&

87、lt;p>　　goto loop3; //，查看修改后的列車信息　　}　　else if(j==2)　　{　　printf("\t請選擇所需刪除車次編號：");<

88、/p>　　scanf("%d",&k);　　while(k>tn||k<1)　　{　　printf("\t\t輸入有誤，請重新輸入:");　　sc

89、anf("%d",&k);　　} 　　if(k==tn) tn--; //火車車次減一　　else{　　for(m=k-1;m<tn-1;m++) <

90、;/p>　　train[m]=train[m+1];　　tn--; 　　}　　goto loop3; //回到loop3，查看修改后的列車信息

91、　}　　else goto loop1; //回到主菜單　　}//case 2 ,修改火車時刻表　　case 3:{//修改飛機航班表，和列車相似　　loop4:　　pr

92、intf("\t\t現有飛機航班表：\n");　　printf("\t\t 班次起點終點路途時間(h) 票價(元)\n");　　for(j=0;j<fn;j++)　　printf("\t\t%d: %s\t%s\t%s\t%5.1

93、f\t\t%5.2f\t\n",j+1,flight[j].cc,flight[j].start,flight[j].destination,　　flight[j].time,flight[j].price);　　printf("\n\n");　　printf("\t\t功

94、能：1.添加\t2.刪除\t3.返回\n");　　printf("\t\t請選擇：");　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)<b

95、>　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&j);　　} //避免按錯而導致程序錯誤　　printf("\n");</

96、p>　　if(j==1){　　printf("\t\t現有城市:");　　for(k=0;k<cn;k++)　　printf("%d.%s ",k+1,city[k]);<

97、;p>　　printf("\n");　　printf("\t請分別輸入下列數據：\n");　　printf("\n\t\t班次:");　　scanf("%s",flight[fn].cc);<p&g

98、t;　　printf("\n\t\t起點站:");　　scanf("%s",flight[fn].start);　　printf("\n\t\t終點站:");　　scanf("%s",flight[fn].destination);&

99、lt;/p>　　printf("\n\t\t路途時間(h):");　　scanf("%f",&flight[fn].time);　　printf("\n\t\t票價(元):");　　scanf("%f&quo

100、t;,&flight[fn].price);　　fn++; //班次加一　　goto loop4;　　}　　else if(j==2) 　　{

101、;　　printf("\t\t請選擇所要刪除的編號：");　　scanf("%d",&k);　　while(k>fn||k<1)　　{

102、;　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);　　} //避免按錯而導致程序錯誤　　if(k==fn) fn--;　　else{<

103、;/p>　　for(m=k-1;m<fn-1;m++) 　　flight[m]=flight[m+1];　　fn--;　　}//else　　goto loop4;

104、　　}//else if　　else goto loop1;　　}//case 3,修改飛機航班表　　case 4:{　　printf("\t\t請選擇交通工具(1.火車 2.飛機)

105、:");　　scanf("%d",&j);　　while(j!=1&&j!=2)　　{　　printf("\t\t輸入有誤，請重新輸入:");

106、;　　scanf("%d",&j);　　} printf("\t\t請選擇決策方案(1.最短時間 2.最少花費):");　　scanf("%d",&k);　　while(k!=1&&k!=2)&

107、lt;/p>　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);　　} printf("\t現有城市：\n");</p&g

108、t;　　for(i=0;i<cn;i++)　　printf("\t\t%d.%s\n",i+1,city[i]);　　printf("\n");　　printf("\t\t出發(fā)地編號：");<p&

109、gt;　　scanf("%d",&m);　　while(m>cn||m<1) //cn為現有城市數目　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scan

110、f("%d",&m);　　} printf("\t\t目的地編號：");　　scanf("%d",&n);　　while(n>cn||n<1) //cn為現有城市數目<b

111、>　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&n);　　}printf("\n");　　case 5: return;}

112、 　　9.程序完整源代碼　　# include<stdio.h>　　#include<string.h>　　#include<float.h>　　const

113、 float max=FLT_MAX;　　struct Tra{ //火車或飛機的存儲結構　　char cc[20]; //用"車次"的前兩個字母表示火車或飛機航班的代碼　　char start[20]; //出發(fā)點

114、;　　char destination[20]; //目的地　　float time; //路途時間　　float price; //價錢　　};　　int search(char

115、 citytable[][20],char* city,int cn) //在城市數中查找某個城市　　{ 　　int i;　　for(i=0;i<cn;i++)

116、　　{　　if(strcmp(citytable[i],city)==0)　　return i;　　}　　retur

117、n -1;　　}　　void short_path(struct Tra* timetable,char* start,char* dest,char city[][20],int tn,int cn,int choice)　　{//最優(yōu)路線</b&g

118、t;　　//start表示出發(fā)地，dest表示目的地，tn表示表示航班或車次的總次數，cn表示城市的總數　　//choice=0表示求最短時間路線，choice=1表示求最少花費路線　　int i,j,k,st,et;　　float min,t;&

119、lt;p>　　char pcity[10][20];　　float edge[15][15],dist[15];　　int path[15],s[15];　　for(i=0;i<cn;i++)　　for(j=0;j<cn;j++)

120、　　{ 　　edge[i][j]=max;　　} 　　for(i=0;i<tn;i++)/*dijkstra算法*/　　{&l

121、t;/p>　　j=search(city,timetable[i].start,cn);　　k=search(city,timetable[i].destination,cn);　　if(choice==0)　　{/*最短時間*/

122、;　　t=timetable[i].time;　　if(t<edge[j][k]) edge[j][k]=t;　　}　　else 　　{/*最少花費*

123、/　　t=timetable[i].price;　　if(t<edge[j][k]) edge[j][k]=t;　　}　　}

124、st=search(city,start,cn);　　et=search(city,dest,cn);　　for(i=0;i<cn;i++){　　dist[i]=edge[st][i];　　s[i]=0;

125、　　if(i!=st&&dist[i]<max) path[i]=st;　　else path[i]=-1;　　}　　s[st]=1; dist[st]=0;　　for(i=0;i<cn-

126、1;i++){　　min=max;　　k=st;　　for(j=0;j<cn;j++)　　if(!s[j]&&dist[j]<min)<p

127、>　　{k=j;min=dist[j];}　　s[k]=1;　　for(j=0;j<cn;j++)　　if(!s[j]&&edge[k][j]<max&&dist[k]+edge[k][j]<dist[j]){</

128、p>　　dist[j]=dist[k]+edge[k][j]; path[j]=k;　　}　　}　　k=et;

129、　i=0;　　if(path[k]==-1){　　printf("\t\t對不起，不存在從 %s 到 %s 的路線\n\n",start,dest);　　return;　　}&

130、lt;/b>　　while(path[k]!=-1)　　{　　strcpy(pcity[i++],city[k]);　　k=path[k];　　}&

131、lt;/p>　　strcpy(pcity[i++],city[st]);　　printf("\t\t最佳路線為：\n\t\t");　　for(j=i-1;j>=0;j--)　　printf("%s ",pcity[j]);</p&g

132、t;　　printf("\n");　　if(choice==0) printf("\t\t所需總時間為:%5.1f小時\n",dist[et]);　　else printf("\t\t所需的總費用為:%7.2f元\n",dist[et]);<p

133、>　　printf("\n");　　}　　void main ()　　{ 　　int i,j,k,m,n,cn=5,tn=6,fn=6;<

134、;p>　　printf("\t\t******************************************\n");　　printf("\t\t* *\n");　　printf("\t\t* 歡

135、迎使用全國交通查詢系統 *\n");　　printf("\t\t* 制作人：易;吳 ;趙;李 *\n");　　printf("\t\t* TIME:2011.8.20----2011.9.1 *\n");　　printf(&qu

136、ot;\t\t* *\n");　　printf("\t\t******************************************\n");　　char city[15][20]={"北京","上海&quo

137、t;,"天津","武漢","廣州"};//現有城市，最多15個城市　　struct Tra train[20]={　　{"T1","武漢","北京",10,90},　　{"T2&quo

138、t;,"上海","北京",8,70},　　{"T3","北京","天津",3,30},　　{"T4","廣州","北京",25,200}, 　　{&quo

139、t;T5","廣州","武漢",14,120},　　{"T6","武漢","上海",8,80}　　};　　struct Tra flight[20]={</p&

140、gt;　　{"F1","武漢","北京",3,500},　　{"F2","上海","北京",2.5,400},　　{"F3","北京","天津",1,20

141、0},　　{"F4","廣州","北京",6,1400},　　{"F5","廣州","武漢",5,700},　　{"F6","武漢","上海&q

142、uot;,3,450}　　};　　printf("\t\t現有城市"); //輸出現有地圖上的城市,便于后面的輸入和修改　　for(j=0;j<cn;j++)　　printf("

143、%d.%s\t",j+1,city[j]);　　printf("\n\n");　　loop1:　　printf("\t請選擇所需功能：\n\t\t1:修改地圖 \n\t\t2:編輯火車時刻表 \n\t\t3:編輯飛機航班表 \n

144、\t\t4:選擇出游路線 \n\t\t5:退出");　　printf("\n\t請選擇:");　　scanf("%d",&i);　　while(i!=1&&i!=2&&i!=3&&i!=4&&

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數據結構課程設計說明書(全國交通咨詢模擬系統)

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計說明書(全國交通咨詢模擬系統)

文檔簡介

溫馨提示

最新文檔

評論

免費下載