【正文】 nt].at[0]=at[0]。 //將車次的到達(dá)時間賦值給a[count].at[0] a[count].at[1]=at[1]。 //將車次的到達(dá)時間賦值給a[count].at[1] a[count].mo=money。 //機(jī)票價格money賦值給a[count].mo count++。 //計數(shù)值count+1 printf(繼續(xù)輸入?(Y/N))。//輸出顯示：繼續(xù)輸入?(Y/N) scanf(%c,amp。flag)。//輸入flag值 getchar()。 printf(\n)。 } if((fp=fopen(,wb))==NULL)//如果無法以寫方式打開文件 printf(\n無法打開文件!\n)。//顯示：無法打開文件 fprintf(fp,%d,count)。 //輸出count的計數(shù)值 for(i=0。icount。i++) //做for循環(huán) if(fwrite(amp。a[i],sizeof(struct arc),1,fp)!=1) printf(\n文件寫入錯誤!\n)。//顯示：文件寫入錯誤! fclose(fp)。//關(guān)閉文件}int LocateVertex(ALGraph *G,char *v) {int j,k。 j=1。 for(k=0。kGvexnum。k++) //執(zhí)行for語句 if(strcmp(Gvertices[k].cityname,v)==0) {j=k。 /*記錄位置*/ break。 } return(j)。}void CreateGraph(ALGraph *G)// 用city，plan，train三個文檔創(chuàng)建城市交通系統(tǒng){int i,j,k。 int arc_num。 int count1,count2。 int m,t。 ArcNode *p,*q。 FILE *fp。 i=0。 if((fp=fopen(,rb))==NULL) //打開城市文件，文件指針返回值為空 {printf(\n無法打開文件!\n)。 return。 } while(!feof(fp)) //文件不為空 {fscanf(fp,%10s,city[i])。 i++。 } fclose(fp)。 //關(guān)閉文件 j=0。 while(ji) {strcpy(Gvertices[j].cityname,city[j])。 Gvertices[j].planefirstarc=NULL。 // 圖的結(jié)構(gòu)體其他項(xiàng)賦初值。 Gvertices[j].trainfirstarc=NULL。 j++。 } Gvexnum=i。 if((fp=fopen(,rb))==NULL) printf(\n無法打開文件!\n)。 k=0。 fscanf(fp,%d,amp。count1)。 //打開航班信息文件 while(kcount1) {if(fread(amp。a[k],sizeof(struct arc),1,fp)!=1) printf(\n文件讀入錯誤!\n)。 k++。 } fclose(fp)。 //關(guān)閉文件 k=0。 //a的計數(shù)變量k=0 arc_num=0。 //弧的計數(shù)變量 arc_num=0 while(kcount1) {i=LocateVertex(G,a[k].vt)。 j=LocateVertex(G,a[k].vh)。 q=Gvertices[i].planefirstarc。 m=0。 while(q!=NULL) {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。 break。 }q=qnextarc。 } if(m==0) {p=(ArcNode*)malloc(sizeof(ArcNode))。 //開辟一個弧結(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].planefirstarc。 Gvertices[i].planefirstarc=p。 // 將弧結(jié)點(diǎn)連接到適當(dāng)?shù)奈恢弥腥? arc_num++。 } k++。 //對k進(jìn)行自加 } Gplanearum=arc_num。 // 將弧結(jié)點(diǎn)連接到適當(dāng)?shù)奈恢弥腥?if((fp=fopen(,rb))==NULL) //列車文件不能以讀寫形式打開 {printf(\n無法打開文件!\n)。 //提示無法打開文件 return。 //返回 } k=0。 //a的計數(shù)變量k=0。 fscanf(fp,%d,amp。count2)。 //打開列車信息文件 while(kcount2) //當(dāng)k小于count2時執(zhí)行下面的循環(huán) {if(fread(amp。a[k],sizeof(struct arc),1,fp)!=1) //如果函數(shù)fread不為真 printf(\n文件讀入錯誤!\n)。 //提示文件讀入錯誤！并換行 k++。 //對k進(jìn)行自加 } fclose(fp)。 //關(guān)閉文件 k=0。 //a的計數(shù)變量k=0。 arc_num=0。 // 弧的計數(shù)變量 arc_num=0。 while(kcount2) //當(dāng)k小于count2時執(zhí)行下面的循環(huán) {i=LocateVertex(G,a[k].vt)。 j=LocateVertex(G,a[k].vh)。 q=Gvertices[i].trainfirstarc。 //將弧結(jié)點(diǎn)連接到列車的位置中去并賦給指針q m=0。 //將m初始化為0 while(q!=NULL) //當(dāng)q不為空時執(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)到下一個弧節(jié)點(diǎn) } if(m==0) {p=(ArcNode*)malloc(sizeof(ArcNode))。 //開辟一個弧結(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時執(zhí)行while循環(huán) {strcpy(city[j],Gvertices[j].cityname)。 j++。 } i=0。 if((fp=fopen(,wb))==NULL) //打城市信息文件，文件指針返回值為空printf(\n錯誤,無法打開文件!\n)。 // 提示錯誤,無法打開文件! while(iGvexnum) //當(dāng)i的值小于G所指向的vexmnum時執(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不為空時執(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指向下一個弧節(jié)點(diǎn) } } if((fp=fopen(,wb))==NULL) //航班文件不能以讀寫形式打開 {printf(\n無法打開文件!\n)。 //提示無法打開文件 return 0。 } i=0。 //將i初始化為0 fprintf(fp,%d,k)。 //將計數(shù)值k寫入航班文件 while(ik) //ik時執(zhí)行下面的循環(huán) {if(fwrite(amp。a[i],sizeof(struct arc),1,fp)!=1) //無法將a[i]寫入航班文件 printf(\n文件寫入錯誤!\n)。 //提示文件無法寫入 i++。 } fclose(fp)。 //關(guān)閉航班文件 k=0。 //將k初始化為0 for(i=0。iGvexnum。i++) {q=Gvertices[i].trainfirstarc。 while(q!=NULL) //q不為空時執(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指向下一個弧節(jié)點(diǎn) } } if((fp=fopen(,wb))==NULL) //列車文件不能以讀寫形式打開 {printf(\n無法打開文件!\n)。 //提示無法打開文件 return 0。 } i=0。 //將i初始化為0 fprintf(fp,%d,k)。 //將計數(shù)值k寫入列車文件 while(ik) //ik時執(zhí)行下面的循環(huán) {if(fwrite(amp。a[i],sizeof(struct arc),1,fp)!=1) //無法將a[i]寫入航班文件 printf(\n文件寫入錯誤!\n)。 //提示文件無法寫入 i++。 } fclose(