【正文】 //如果函數(shù)fread不為真 printf(\n文件讀入錯(cuò)誤!\n)。 //提示文件讀入錯(cuò)誤！并換行 k++。 //對(duì)k進(jìn)行自加 } fclose(fp)。 //關(guān)閉文件 k=0。 //a的計(jì)數(shù)變量k=0。 arc_num=0。 // 弧的計(jì)數(shù)變量 arc_num=0。 while(kcount2) //當(dāng)k小于count2時(shí)執(zhí)行下面的循環(huán){i=LocateVertex(G,a[k].vt)。 j=LocateVertex(G,a[k].vh)。 q=Gvertices[i].trainfirstarc。 //將弧結(jié)點(diǎn)連接到列車(chē)的位置中去并賦給指針q m=0。 //將m初始化為0 while(q!=NULL) //當(dāng)q不為空時(shí)執(zhí)行下面的循環(huán) {if(qadjvex==j) //弧 q中的鄰接頂點(diǎn)與j相等 {t=q+1。 //將數(shù)組a[i] 中的內(nèi)容都復(fù)制到弧q中 q[t].number=a[k].co。 q[t].expenditure=a[k].mo。 q[t].begintime[0]=a[k].bt[0]。 q[t].begintime[1]=a[k].bt[1]。 q[t].arrivetime[0]=a[k].at[0]。 q[t].arrivetime[1]=a[k].at[1]。 q=t。 m=1。 //將1賦值給m break。 //跳出 } q=qnextarc。 //將q跳轉(zhuǎn)到下一個(gè)弧節(jié)點(diǎn) } if(m==0) {p=(ArcNode*)malloc(sizeof(ArcNode))。 //開(kāi)辟一個(gè)弧結(jié)點(diǎn) padjvex=j。 //將數(shù)組a[i]中的內(nèi)容都復(fù)制到新的弧結(jié)點(diǎn)中 p[0].number=a[k].co。 p[0].expenditure=a[k].mo。 p[0].begintime[0]=a[k].bt[0]。 p[0].begintime[1]=a[k].bt[1]。 p[0].arrivetime[0]=a[k].at[0]。 p[0].arrivetime[1]=a[k].at[1]。 p=0。 pnextarc=Gvertices[i].trainfirstarc。 Gvertices[i].trainfirstarc=p。 arc_num++。 } k++。 } Gtrainarum=arc_num。}int save(ALGraph *G){int i,j,k,t。 ArcNode *q。 FILE *fp。 j=0。 while(jGvexnum) //當(dāng)j的值小于G所指向的vexmnum時(shí)執(zhí)行while循環(huán) {strcpy(city[j],Gvertices[j].cityname)。 j++。 } i=0。 if((fp=fopen(,wb))==NULL) //打城市信息文件，文件指針?lè)祷刂禐榭誴rintf(\n錯(cuò)誤,無(wú)法打開(kāi)文件!\n)。 // 提示錯(cuò)誤,無(wú)法打開(kāi)文件! while(iGvexnum) //當(dāng)i的值小于G所指向的vexmnum時(shí)執(zhí)行while循環(huán) {fprintf(fp,%10s,city[i])。 i++。 } fclose(fp)。 // 關(guān)閉文件 k=0。 for(i=0。iGvexnum。i++) {q=Gvertices[i].planefirstarc。 while(q!=NULL) //q不為空時(shí)執(zhí)行下面的循環(huán) {for(t=0。t=q。t++) {strcpy(a[k].vt,Gvertices[i].cityname)。 strcpy(a[k].vh,Gvertices[qadjvex].cityname)。 a[k].co=q[t].number。 a[k].mo=q[t].expenditure。 a[k].bt[0]=q[t].begintime[0]。 a[k].bt[1]=q[t].begintime[1]。 a[k].at[0]=q[t].arrivetime[0]。 a[k].at[1]=q[t].arrivetime[1]。 k++。 } q=qnextarc。 //q指向下一個(gè)弧節(jié)點(diǎn) } } if((fp=fopen(,wb))==NULL) //航班文件不能以讀寫(xiě)形式打開(kāi) {printf(\n無(wú)法打開(kāi)文件!\n)。 //提示無(wú)法打開(kāi)文件 return 0。 } i=0。 //將i初始化為0 fprintf(fp,%d,k)。 //將計(jì)數(shù)值k寫(xiě)入航班文件 while(ik) //ik時(shí)執(zhí)行下面的循環(huán) {if(fwrite(amp。a[i],sizeof(struct arc),1,fp)!=1) //無(wú)法將a[i]寫(xiě)入航班文件 printf(\n文件寫(xiě)入錯(cuò)誤!\n)。 //提示文件無(wú)法寫(xiě)入 i++。 } fclose(fp)。 //關(guān)閉航班文件 k=0。 //將k初始化為0 for(i=0。iGvexnum。i++) {q=Gvertices[i].trainfirstarc。 while(q!=NULL) //q不為空時(shí)執(zhí)行下面的循環(huán) {for(t=0。t=q。t++) {strcpy(a[k].vt,Gvertices[i].cityname)。 strcpy(a[k].vh,Gvertices[qadjvex].cityname)。 a[k].co=q[t].number。 a[k].mo=q[t].expenditure。 a[k].bt[0]=q[t].begintime[0]。 a[k].bt[1]=q[t].begintime[1]。 a[k].at[0]=q[t].arrivetime[0]。 a[k].at[1]=q[t].arrivetime[1]。 k++。 } q=qnextarc。 //q指向下一個(gè)弧節(jié)點(diǎn) } } if((fp=fopen(,wb))==NULL) //列車(chē)文件不能以讀寫(xiě)形式打開(kāi) {printf(\n無(wú)法打開(kāi)文件!\n)。 //提示無(wú)法打開(kāi)文件 return 0。 } i=0。 //將i初始化為0 fprintf(fp,%d,k)。 //將計(jì)數(shù)值k寫(xiě)入列車(chē)文件 while(ik) //ik時(shí)執(zhí)行下面的循環(huán) {if(fwrite(amp。a[i],sizeof(struct arc),1,fp)!=1) //無(wú)法將a[i]寫(xiě)入航班文件 printf(\n文件寫(xiě)入錯(cuò)誤!\n)。 //提示文件無(wú)法寫(xiě)入 i++。 } fclose(fp)。 //關(guān)閉列車(chē)文件 return 1。}void cityedit(ALGraph *G){int i。printf( ┏━━━━━━━━━━━━━━━━━┓\n)。printf( ┃請(qǐng)選擇城市編輯項(xiàng)目┃\n)。printf( ┃┃\n)。printf( ┃ 1 增加城市┃\n)。printf( ┃ 2 刪除城市┃\n)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。printf( 你的選擇是：)。 scanf(%d,amp。i)。 //將從鍵盤(pán)上輸入的信息保存到i system(cls)。 getchar()。 if(i==1) //如果輸入的是1 EnterVertex(G)。 //調(diào)用EnterVertex(G)函數(shù) if(i==2) //如果輸入的是2 DeleteVertex(G)。 //調(diào)用DeleteVertex(G)函數(shù)}void EnterVertex(ALGraph *G){char v[10],c。 int i。 printf(\n請(qǐng)輸入新增城市的名稱(chēng):)。 gets(v)。 i=LocateVertex(G,v)。 if(i=0amp。amp。iGvexnum) {printf(\n錯(cuò)誤！此城市已存在\n)。 return。 } else {printf(\n確認(rèn)?(Y/N))。 //提示確認(rèn)?(Y/N) c=getchar()。 getchar()。 if(c==39。Y39。||c==39。y39。) //如果輸入Y或者y，執(zhí)行下面的循環(huán) {i=Gvexnum。 //將圖G表頭結(jié)點(diǎn)總個(gè)數(shù)賦值給i strcpy(Gvertices[i].cityname,v)。 Gvertices[i].planefirstarc=NULL。 Gvertices[i].trainfirstarc=NULL。 Gvexnum=i+1。 //圖G表頭結(jié)點(diǎn)總個(gè)數(shù)+1 save(G)。 } else return。 }}void DeleteVertex(ALGraph *G) // G是程序頭部定義的結(jié)構(gòu)體{int i,j,k,n。 char v[10],c。 ArcNode *p,*q,*m。 printf(\n請(qǐng)輸入刪除的城市:)。 //提示輸入刪除城市名 gets(v)。 printf(\n確認(rèn)?(Y/N))。 //提示是否確定要?jiǎng)h除（Y/N） c=getchar()。 getchar()。 if(c==39。Y39。||c==39。y39。) {n=0。 //0是記數(shù)標(biāo)志，控制循環(huán)次數(shù) while(nGvexnumamp。amp。strcmp(Gvertices[n].cityname,v)!=0) n++。 //記數(shù)值n+1 if(n==Gvexnum) //n==圖G表頭結(jié)點(diǎn)總個(gè)數(shù) printf(\n錯(cuò)誤！無(wú)法找到此城市!\n)。 else {i=LocateVertex(G,v)。 p=Gvertices[i].planefirstarc。 while(p!=NULL) //p不為空時(shí) {q=p。 p=pnextarc。 free(q)。 //刪除從此結(jié)點(diǎn)出發(fā)的所有航班弧 } p=Gvertices[i].trainfirstarc。 while(p!=NULL) //p不為空時(shí) {q=p。 p=pnextarc。 free(q)。 //刪除從此結(jié)點(diǎn)出發(fā)的所有列車(chē)弧 } for(j=i。jGvexnum1。j++) {strcpy(Gvertices[j].cityname,Gvertices[j+1].cityname)。 Gvertices[j].planefirstarc=Gvertices[j+1].planefirstarc。 Gvertices[j].trainfirstarc=Gvertices[j+1].trainfirstarc。 } Gvertices[j].planefirstarc=NULL。 //將G第j個(gè)結(jié)點(diǎn)的信息置空 Gvertices[j].trainfirstarc=NULL。 for(k=0。kGvexnum1。k++) //以下是刪除所有指向此結(jié)點(diǎn)的航班弧 {p=Gvertices[k].planefirstarc。 while(p!=NULL) {if(padjvexi) {padjvex=padjvex1。 q=p。 p=pnextarc。 //p指向下一條飛機(jī)弧 } else if(padjvex==i) //該弧指向的頂點(diǎn)位置(padjvex )== i {if(p==Gvertices[k].planefirstarc) //p指向圖G中k結(jié)點(diǎn)的第一條飛機(jī)弧 {m=p。 Gvertices[k].planefirstarc=pnextarc。 p=pnextarc。 //p指向下一條飛機(jī)弧 free(m)。 //釋放（m） } else {qnextarc=pnextarc。 //將p的下一條弧賦給q的下一條弧 m=p。 p=pnextarc。 //p指向下一條飛機(jī)弧 free(q)。 //釋放(q) } } else {q=p。 p=pnextarc。 //p指向下一條飛機(jī)弧 } } } for(k=0。kGvexnum1。k+