【文章內(nèi)容簡介】 查詢 ：主程序的流程以及各程序模塊之間的調(diào)用關(guān)系：退出顯示交通系統(tǒng)PrintGraph用戶咨詢UserDemand管理員管理Administer主函數(shù)main（） 返回上一級菜單列車車次編輯Administer飛機航班編輯Administer城市編輯cityedit管理員管理Administer初始化交通系統(tǒng)initgraph返回上一級菜單最少中轉(zhuǎn)次數(shù)TransferDispose最少旅行時間TimeDispose用戶咨詢UserDemand最少旅行費用ExpenditureDisposeUserDemand顯示城市顯示飛機航班顯示列車車次返回上一級菜單顯示交通系統(tǒng)PrintGraph刪除城市新增城市城市編輯cityedit刪除航班新增航班飛機航班編輯planeedit刪除車次新增車次火車列次編輯trainedit：1)void Administer(ALGraph *G)。管理員模式2)void cityedit(ALGraph *G)。城市編輯3)void CopyTimeTree(TimeTree p,TimeTree q)。航班列車時間編輯4)void createcityfile()。創(chuàng)建城市信息文件5)void CreateGraph(ALGraph *G)。建立全國交通圖6)void createplanefile()。創(chuàng)建航班信息文件7)voidCreateTimeTree(TimeTreep,inti,int j,LinkQueue *Q,infolist (*arcs)[MAX_VERTEX_NUM])。時間編輯8)void createtrainfile()。創(chuàng)建列車信息文件,9)int DeleteplaneArc(ALGraph *G)。刪除航班信息10)void DeleteQueue(LinkQueue *Q,int *x)。隊列存儲方式刪除11)int DeletetrainArc(ALGraph *G)。刪除列車車次12)void DeleteVertex(ALGraph *G)。圖中刪除節(jié)點信息13)void DemandDispose(int n,ALGraph G)。 交通咨詢14)void DestoryTimeTree(TimeTree p)。刪除時間信息15)void EnterplaneArc(ALGraph *G)。增加航班信息16)void EnterQueue(LinkQueue *Q,int x)。隊列存儲方式增加17)void EntertrainArc(ALGraph *G)。增加圖中列車節(jié)點18)void EnterVertex(ALGraph *G)。 增加圖中航班節(jié)點19)voidExpenditureDispose(intk,infolist(*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final)。旅行花費,根據(jù)目的地計算旅程所需總的費用。20)void flightedit(ALGraph *G)。圖中航班節(jié)點信息編輯21)void initgraph(ALGraph *G)。初始化交通系統(tǒng)（圖）22)void InitQueue(LinkQueue *Q)。 初始化交通系統(tǒng)（單鏈表）23)int IsEmpty(LinkQueue *Q)。判隊空24)int LocateVertex(ALGraph *G,char *v)。25)void MinExpenditure(infolist arcs,float *expenditure,int *route)。根據(jù)提供的路徑計算最小花費。26)void MinTime(infolist arcs,int *time,int *route)。 根據(jù)提供的路徑計算最少耗時。27)void PrintGraph(ALGraph *G)。顯示交通系統(tǒng)28)int save(ALGraph *G)。保存圖中的節(jié)點信息29)void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)。中轉(zhuǎn)時間（圖）30)void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM])。根據(jù)算法計算最少中轉(zhuǎn)時間31void trainedit(ALGraph *G)。圖中列車節(jié)點信息編輯32)void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1)。最少中轉(zhuǎn)次數(shù)模塊函數(shù)33)void UserDemand(ALGraph G)。用戶模式34)void VisitTimeTree(TimeTree p)。：⑴ 調(diào)試過程中遇到的問題是如何解決的以及對設(shè)計與實現(xiàn)的回顧討論和分析，在調(diào)試的過程中碰到了一下問題：a. 引用形參應(yīng)用不當；b. 文件操作中遇到讀入錯誤或找不到文件；解決方案：a. 對引用形參了解的不是很透徹，導(dǎo)致錯誤，通過查閱相關(guān)書籍如《數(shù)據(jù)結(jié)構(gòu)c語言版》和請教編程能力較高的人，最終解決問題。b. 通過參考譚浩強編著的《C程序設(shè)計》中的文件操作，文件格式和相關(guān)文件路徑的設(shè)置，最終解決問題。⑵ 算法的時空分析（包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析）和改進設(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)voidExpenditureDispose(intk,infolist (*arcs)[MAX_VERTEX_NUM],ALGraphG,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)void MinExpenditure(infolist arcs,float *expenditure,int *route)O(n)O(n)void MinTime(infolist arcs,int *time,int *route)O(n)O(n)void PrintGraph(ALGraph *G)O(1)O(n)int save(ALGraph *G)O(1)O(1)void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)O(n)O(n)void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM])O(n)O(n)void trainedit(ALGraph *G)O(1)O(1)void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1)O(n)O(n)void UserDemand(ALGraph G)O(1)O(1)void VisitTimeTree(TimeTree p)O(n)O(n)：define MAX_VERTEX_NUM 18define NULL 0define MAX_ARC_SIZE 100define MAX_ROUTE_NUM 5includeincludeincludeincludedefine False 0define True 1define INFINITY 10000typedef struct{ int number。//編號 float expenditure。//花費 int begintime[2]。//起始時間 int arrivetime[2]。//到達時間}Vehide。typedef struct{ Vehide stata[MAX_ROUTE_NUM]。//開始城市 int last。}infolist。typedef struct ArcNode{ int adjvex。 struct ArcNode *nextarc。 infolist info。}ArcNode。typedef struct VNode//城市信息編輯{ char cityname[10]。//城市名稱 ArcNode *planefirstarc,*trainfirstarc。//到達城市的飛機線路，列車線路}VNode,AdjList[MAX_VERTEX_NUM]。typedef struct{ AdjList vertices。 int vexnum,planearum,trainarum。//列車車次，航班號}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 TimeNode//起始，到達時間編輯{ int adjvex。 int route。//線路 int begintime[2]。//起始時間 int arrivetime[2]。//到達時間 struct TimeNode *child[MAX_ROUTE_NUM]。}TimeNode,*TimeTree。 struct arc//初始化信息編輯{ int co。 char vt[10]。//起始城市 char vh[10]。//到達城市 int bt[2]。//起始時間 int at[2]。//到達時間 float mo。}a[MAX_ARC_SIZE]。char city[MAX_VERTEX_NUM][10]。//城市名稱int TTime[2]。int time[2]。int time1[2]。int time2[2]。int c[MAX_VERTEX_NUM]。int d[MAX_VERTEX_NUM]