【正文】 ** 4=退出 **\n)。 printf( ** 2=用戶咨詢 **\n)。 printf( *************************************\n)。 system(cls)。 printf(請按任何鍵以繼續(xù)……)。 printf( **********************************************************************\n\n)。 printf( ** 姓名：周游 **\n\n)。 printf( ** 專業(yè)：電子信息工程 **\n\n)。 printf( **********************************************************************\n\n)。 int i。void VisitTimeTree(TimeTree p)。void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1)。void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM])。int save(ALGraph *G)。void MinTime(infolist arcs,int *time,int *route)。int LocateVertex(ALGraph *G,char *v)。void InitQueue(LinkQueue *Q)。void flightedit(ALGraph *G)。void EnterVertex(ALGraph *G)。void EnterQueue(LinkQueue *Q,int x)。void DestoryTimeTree(TimeTree p)。void DeleteVertex(ALGraph *G)。void DeleteQueue(LinkQueue *Q,int *x)。void createtrainfile()。void createplanefile()。void createcityfile()。void cityedit(ALGraph *G)。int d[MAX_VERTEX_NUM]。int time2[2]。int time[2]。char city[MAX_VERTEX_NUM][10]。 float mo。 int bt[2]。 char vt[10]。}TimeNode,*TimeTree。 int arrivetime[2]。 int route。}LinkQueue。typedef struct{ QNode *front。 struct QNode *next。}Node。 int route。}ALGraph。typedef struct{ AdjList vertices。 ArcNode *planefirstarc,*trainfirstarc。}ArcNode。 struct ArcNode *nextarc。}infolist。 //航班信息typedef struct{ Vehide stata[MAX_ROUTE_NUM]。 int arrivetime[2]。 float expenditure。武漢18：5001：3411：5118：35178元蘭州11：4200：3523：5411：23114元218武漢西安烏魯木齊747蘭州武漢武漢蘭州17：4115：1314：4712：19210元371廣州長沙武漢9：3618：5418：3203：48長沙武漢07：1321：4221：1711：46134元116昆明102元873廣州06：1816：3116：1402：27昆明162元323蘭州03：5219：2418：5610：28北京182元134上海08：2003：3903：1622：53上海廣州鄭州鄭州82元82元78元4178元13：1521：2405：4113：4221：1205：1313：3021：39鄭州地出發(fā)時間到達(dá)時間車地到次出：05810元廣州昆明烏魯木齊昆明烏魯木齊武漢拉薩14：1516：2515：4517：55890元82武漢拉薩昆明拉薩10：2012：3511：4514：00830元3304昆明拉薩西安7：1510：159：3511：351320元173廣州西安廣州北京15：2512：3517：0014：15930元2323西安西安北京北京8：0010：459：5511：401150元20117：2519：05680元2104北京烏魯木齊烏魯木齊6320北京上海上海北京16：2018：00達(dá)發(fā)號 航班時刻表機(jī)Gtrainarum=arc_num。k++。}將弧結(jié)點連接到適當(dāng)?shù)奈恢弥腥?；開辟一個弧結(jié)點；break。將數(shù)組a[i]弧{m=0。LocateVertex(G,a[k].vt)得到起始結(jié)點的位置LocateVertex(G,a[k].vt)得到起始結(jié)點的位置arc_num=0。a的計數(shù)變量k=0。關(guān)閉文件；]將文件中的內(nèi)容以塊為單位讀到緩沖區(qū)數(shù)組a中；}arc_num++。將數(shù)組a[i]中的內(nèi)容都復(fù)制到新的弧結(jié)點中；{if(m=0)。q=qnextarc。}m=1。中的內(nèi)容都復(fù)制到弧q中；{q中的鄰接頂點與j相等）if(while(q!=NULL)q=Gvertices[i].planfirstarc。j；調(diào)用函數(shù)i；調(diào)用函數(shù){while(k信息個數(shù))弧的計數(shù)變量打開航班信息文件。}j++。圖的結(jié)構(gòu)體其他項負(fù)初值。中的內(nèi)容復(fù)制到圖的結(jié)構(gòu)體的結(jié)點數(shù)組中。將while(j城市個數(shù)）j=0。}將文件指針?biāo)傅淖址x到城市名數(shù)組while(文件不為空）輸出錯誤文件信息；{CreatGraph(ALGraph *G){十一．測試結(jié)果：1. 個人信息界面：2. 操作主界面：3. 管理員界面：4. 交通系統(tǒng)初始化方式選擇界面：5. 城市編輯界面：6. 飛機(jī)航班編輯：7. 列車車次編輯：8. 顯示交通系統(tǒng)主界面：9. 顯示城市：10. 顯示飛機(jī)航班：11． 用戶咨詢：12. 選擇旅行起始城市：13. 選擇旅行到達(dá)城市：14. 選擇旅行的交通工具：15. 最少旅行費用：附錄創(chuàng)建交通系統(tǒng)核心算法的偽代碼int選擇選項一、二、三都要求用戶輸入咨詢信息，包括起始城市，到達(dá)城市和交通工具。 6．列車車次編輯界面包括兩個選項：選項一：增加列車車次，可在兩個城市之新增列車車次，選擇該項后用戶需輸入新增列車的編號，起始城市，到達(dá)城市及費用、時間等信息；選項二，刪除列車車次，可刪除兩個城市間的一條列車車次，選擇該項后用戶需輸入要刪除車次的編號，起始城市，到達(dá)城市的信息，若列車次不存在或編號、城市輸入有誤，程序?qū)⑻崾惧e誤。 5．航班編輯界面包括兩個選項：選項一：增加航班，可在兩個城市之間新增航班，選擇該項后用戶需輸入新增航班的編號，起始城市，到達(dá)城市及費用、時間等信息；選項二，刪除航班，可刪除兩個城市間的一條航班，選擇該項后用戶需輸入要刪除航班的編號，起始城市，到達(dá)城市的信息，若航班不存在或編號、城市輸入有誤，程序?qū)⑻崾惧e誤。飛機(jī)航班也是如此；選項二：通過文檔初始化城市交通系統(tǒng)，選擇該項可用文檔進(jìn)行初始化，但文檔必須存在于程序的同一目錄下，且必須包含CITY，PLANE，TRAIN三個文本文檔，否則程序?qū)⑻崾境鲥e。在輸入航班和列車信息時需注意兩點：。2．管理員管理界面包括5個選項：選項一：初始化城市交通系統(tǒng)界面，可進(jìn)行城市交通系統(tǒng)的初始化，具體使用見說明3；選項二：城市編輯界面，可進(jìn)行城市的增加和刪除，具體使用見說明4；選項三：航班編輯界面，可進(jìn)行航班的增加和刪除，具體使用見說明5；選項四：列車車次編輯界面，可進(jìn)行列車車次的增加和刪除，具體使用見說明6；選項五：返回上一級菜單，可返回主界面。 1．運行程序，首先出現(xiàn)主界面。十．用戶使用說明同時，在文件操作方面我也曾遇到問題，因為我們的C語言文件操作老師講得并不是很仔細(xì)，我自己看起來也有難度，最后通過向計本的同學(xué)請教最終解決了文件操作方面的問題。在編程的過程中，我用到了全局?jǐn)?shù)組，我將數(shù)組放在工程的頭文件里面，編譯的時候報錯，說是多重定義。讓我興奮的是真切的感受到了模塊化設(shè)計的魅力，讓復(fù)雜的問題變得如此簡單，沒有真切實踐過的人是無法體會到其中的神奇。⑵ 算法的時空分析（包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析）和改進(jìn)設(shè)想： 基本操作時間復(fù)雜度空間復(fù)雜度void Administer(ALGraph *G)O(1)O(1)void cityedit(ALGraph *G)O(n)O(n)void CopyTimeTree(TimeTree p,TimeTree q)O(n)O(1)void createcityfile()O(n)O(n)void CreateGraph(ALGraph *G)O(n)O(n)void createplanefile()O(1)O(1)void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)[MAX_VERTEX_NUM])O(n)O(n)void createtrainfile()O(1)O(1)int DeleteplaneArc(ALGraph *G)O(n)O(n)void DeleteQueue(LinkQueue *Q,int *x)O(1)O(1)int DeletetrainArc(ALGraph *G)O(n)O(n)void DeleteVertex(ALGraph *G)O(n)O(n)void DemandDispose(int n,ALGraph G)O(1)O(1)void DestoryTimeTree(TimeTree p)O(n)O(1)void EnterplaneArc(ALGraph *G)O(n)O(n)void EnterQueue(LinkQueue *Q,int x)O(1)O(1)void EntertrainArc(ALGraph *G)O(1)O(1)void EnterVertex(ALGraph *G)O(n)O(n)void ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final)O(n)O(1)void flightedit(ALGraph *G)O(1)O(1)void initgraph(ALGraph *G)O(1)O(n)void InitQueue(LinkQueue *Q)O(1)O(1)int IsEmpty(LinkQueue *Q)O(1)O(1)int LocateVertex(ALGraph *G,char *v)O(n)O(1)voi