【正文】 p[0].begintime[1]=a[k].bt[1]。 padjvex=j。 m=1。 q[t].begintime[1]=a[k].bt[1]。 while(q!=NULL) { if(qadjvex==j) { t=q+1。 while(kcount1) { i=LocateVertex(G,a[k].vt)。 k++。 fscanf(fp,%d,amp。 j++。 j=0。return。 ArcNode *p,*q。}void CreateGraph(ALGraph *G)//創(chuàng)建全國交通圖{ int i,j,k。kGvexnum。 fclose(fp)。 for(i=0。 getchar()。 count++。 a[count].bt[1]=bt[1]。 } a[count].co=code。 scanf(%d:%d,amp。at[0],amp。bt[1])。 getchar()。 printf(發(fā)車時間:)。 printf(車次費用:)。 printf(起始城市:)。 printf(列車車次編號:)。y39。 flag=39。 int i。a[i],sizeof(struct arc),1,fp)!=1) printf(\n文件寫入錯誤!\n)。 fprintf(fp,%d,count)。flag)。 a[count].mo=money。 a[count].bt[0]=bt[0]。 getchar()。 while(at[0]0||at[0]=24||at[1]0||at[1]=60) { printf(\n時間輸入有誤，請重新輸入\n)。 scanf(%d:%d,amp。bt[0],amp。bt[1])。 getchar()。 gets(vh)。 getchar()。) { printf(請輸入飛機(jī)航班的信息:\n)。 while(flag==39。 FILE *fp。 float money。ji。 } printf(\n)。 printf(繼續(xù)輸入?(Y/N))。Y39。 printf(\n請輸入城市名稱的信息:\n)。 int j。break。 switch(i) { case 1:createcityfile()。 printf( 選擇2:)。 printf( **************************************\n)。 getchar()。 printf( *************************************\n)。 printf( ** 2=城市編輯 **\n)。 } system(cls)。 case 3:flightedit(G)。 while(i!=5) { switch(i) { case 1:initgraph(G)。 printf( 選擇5:)。 printf( ** 3=飛機(jī)航班編輯 **\n)。 printf(\n\n\n\n\n\n\n\n 請選擇管理項目:\n)。 getchar()。 printf( *************************************\n)。 printf( ** 1=管理員管理 **\n)。//顯示交通系統(tǒng) break。 case 2:UserDemand(G)。 getchar()。 printf( *************************************\n)。 printf( ** 1=管理員管理 **\n)。 getchar()。 printf(** 未完待續(xù)... **\n)。 printf(** 班級：電子 **\n)。 printf(******************************************************************************\n)。//中轉(zhuǎn)次數(shù)void UserDemand(ALGraph G)。//保存圖中信息void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)。void MinExpenditure(infolist arcs,float *expenditure,int *route)。//飛機(jī)航班編輯void initgraph(ALGraph *G)。void EntertrainArc(ALGraph *G)。void DemandDispose(int n,ALGraph G)。//創(chuàng)建列車車次文件int DeleteplaneArc(ALGraph *G)。//創(chuàng)建城市信息文件void CreateGraph(ALGraph *G)。void Administer(ALGraph *G)。int time1[2]。}a[MAX_ARC_SIZE]。//起始城市 char vh[10]。//到達(dá)時間 struct TimeNode *child[MAX_ROUTE_NUM]。typedef struct TimeNode//起始，到達(dá)時間編輯{ int adjvex。}QNode。//線路 struct Node *next。 int vexnum,planearum,trainarum。typedef struct VNode//城市信息編輯{ char cityname[10]。typedef struct ArcNode{ int adjvex。//到達(dá)時間}Vehide。⑵ 算法的時空分析（包括基本操作和其他算法的時間復(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)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。最少中轉(zhuǎn)次數(shù)模塊函數(shù)33)void UserDemand(ALGraph G)。保存圖中的節(jié)點信息29)void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)。26)void MinTime(infolist arcs,int *time,int *route)。 初始化交通系統(tǒng)（單鏈表）23)int IsEmpty(LinkQueue *Q)。旅行花費,根據(jù)目的地計算旅程所需總的費用。增加航班信息16)void EnterQueue(LinkQueue *Q,int x)。刪除列車車次12)void DeleteVertex(ALGraph *G)。時間編輯8)void createtrainfile()。航班列車時間編輯4)void createcityfile()。 return(