【文章內(nèi)容簡介】 0。將city[i]中的內(nèi)容復制到圖的結(jié)構體的結(jié)點數(shù)組中。圖的結(jié)構體其他項負初值。j++。}Gvexnum=i。打開航班信息文件。將文件中的內(nèi)容以塊為單位讀到緩沖區(qū)數(shù)組a中；關閉文件；]a的計數(shù)變量k=0?；〉挠嫈?shù)變量arc_num=0。while(k信息個數(shù)){調(diào)用函數(shù)LocateVertex(G,a[k].vt)得到起始結(jié)點的位置i；調(diào)用函數(shù)LocateVertex(G,a[k].vt)得到起始結(jié)點的位置j；q=Gvertices[i].planfirstarc。m=0。while(q!=NULL){if(弧q中的鄰接頂點與j相等）{將數(shù)組a[i]中的內(nèi)容都復制到弧q中；m=1。break。}q=qnextarc。if(m=0)。{開辟一個弧結(jié)點；將數(shù)組a[i]中的內(nèi)容都復制到新的弧結(jié)點中；將弧結(jié)點連接到適當?shù)奈恢弥腥ィ籥rc_num++。}k++。}Gplanarum=arc_num。打開列車信息文件。將文件中的內(nèi)容以塊為單位讀到緩沖區(qū)數(shù)組a中；關閉文件；]a的計數(shù)變量k=0?；〉挠嫈?shù)變量arc_num=0。while(k信息個數(shù)){調(diào)用函數(shù)LocateVertex(G,a[k].vt)得到起始結(jié)點的位置i；調(diào)用函數(shù)LocateVertex(G,a[k].vt)得到起始結(jié)點的位置j；q=Gvertices[i].trainfirstarc。m=0。while(q!=NULL){if(弧q中的鄰接頂點與j相等）{將數(shù)組a[i]中的內(nèi)容都復制到弧q中；m=1。break。}q=qnextarc。if(m=0)。{開辟一個弧結(jié)點；將數(shù)組a[i]中的內(nèi)容都復制到新的弧結(jié)點中；將弧結(jié)點連接到適當?shù)奈恢弥腥?；arc_num++。}k++。}Gtrainarum=arc_num。返回；}測試數(shù)據(jù) 航班時刻表機號 出發(fā)地到達地出發(fā)時間到達時間費用6320北京上海上海北京16：2018：0017：2519：05680元2104北京烏魯木齊烏魯木齊北京8：0010：459：5511：401150元201北京西安西安北京15：2512：3517：0014：15930元2323西安廣州廣州西安7：1510：159：3511：351320元173拉薩昆明昆明拉薩10：2012：3511：4514：00830元3304拉薩武漢武漢拉薩14：1516：2515：4517：55890元82烏魯木齊昆明昆明烏魯木齊9：3013：0512：1515：501480元4723武漢廣州廣州武漢7：0511：258：4513：05810元 列車時刻表車次出發(fā)地到達地出發(fā)時間到達時間車費27北京鄭州西安鄭州鄭州西安鄭州北京13：1521：2405：4113：4221：1205：1313：3021：3978元82元82元78元41北京鄭州上海鄭州鄭州上海鄭州北京7：1115：2000：3509：4015：0800：1309：2817：3790元100元100元90元59上海廣州廣州上海08：2003：3903：1622：53182元134蘭州北京北京蘭州03：5219：2418：5610：28162元323廣州昆明昆明廣州06：1816：3116：1402：27102元873武漢昆明昆明武漢07：1321：4221：1711：46134元116武漢長沙長沙武漢9：3618：5418：3203：4898元373長沙廣州廣州長沙13：1500：3500：1511：35116元747蘭州武漢武漢蘭州17：4115：1314：4712：19210元371蘭州烏魯木齊烏魯木齊蘭州11：4200：3523：5411：23114元218武漢西安西安武漢18：5001：3411：5118：35178元源代碼define MAX_VERTEX_NUM 18define NULL 0 //空值為0define MAX_ARC_SIZE 100 //最大弧長100define MAX_ROUTE_NUM 5 includeincludeincludeincludedefine 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。//弧節(jié)點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]。void Administer(ALGraph *G)。void cityedit(ALGraph *G)。void CopyTimeTree(TimeTree p,TimeTree q)。void createcityfile()。void CreateGraph(ALGraph *G)。void createplanefile()。void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)[MAX_VERTEX_NUM])。void createtrainfile()。int DeleteplaneArc(ALGraph *G)。void DeleteQueue(LinkQueue *Q,int *x)。int DeletetrainArc(ALGraph *G)。void DeleteVertex(ALGraph *G)。void DemandDispose(int n,ALGraph G)。void DestoryTimeTree(TimeTree p)。void EnterplaneArc(ALGraph *G)。void EnterQueue(LinkQueue *Q,int x)。void EntertrainArc(ALGraph *G)。void EnterVertex(ALGraph *G)。void ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final)。void flightedit(ALGraph *G)。void initgraph(ALGraph *G)。void InitQueue(LinkQueue *Q)。int IsEmpty(LinkQueue *Q)。int LocateVertex(ALGraph *G,char *v)。void MinExpenditure(infolist arcs,float *expenditu