【文章內(nèi)容簡介】 ********\n)。 printf( ** 1=新增道路 **\n)。 printf( ** 2=刪除道路 **\n)。 printf( ** 3=返回 **\n)。 printf( *************************************\n)。 printf( 選擇?)。 scanf(%d,amp。i)。 switch(i) { case 1:AddTraffic(G,Traffic)。 break。 case 2:DeleteTraffic(G,Traffic)。 break。 case 3:break。 }}int AddTraffic(AdjLGraph *G,int a[]){ tag=1。 int i,j,v1,v2。 system(cls)。 for(j=0。jGnumOfVerts。j++)printf(%d=%s\n,j,Ga[j].data)。 printf(\n 選取城市序號：)。 scanf(%d,amp。v1)。 printf(\n 選取另一個城市序號：)。 scanf(%d,amp。v2)。 if(v10||v1=GnumOfVerts||v20||v2=GnumOfVerts) { system(cls)。 printf(\n\n\n\n\n\n\n 城市序號參數(shù)越界出錯！)。 printf(\n 請選擇程序功能:\n)。 printf( *************************************\n)。 printf( ** 1=返回 **\n)。 printf( *************************************\n)。 printf( 選擇?)。 scanf(%d,amp。i)。 getchar()。 do { switch(i) { case 1:return 0。 } }while(i!=1)。 } else {j=GetFirstVex(*G,v1)。 if(j==1) { Traffic[5*GnumOfEdges]=v1。 Traffic[5*GnumOfEdges+1]=v2。 char flag。 InsertEdge(G,v1,v2)。 printf(\n 是否保存交通道路文本?(Y/N))。 flag=getchar()。 getchar()。 if(flag==39。y39。||flag==39。Y39。) { FILE *fp。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件!\n)。 } for(j=0。j5*GnumOfEdges。j++) { fprintf(fp,%5d,Traffic[j])。 } fclose(fp)。 } return 1。 } else { while(j!=v2amp。amp。j!=1)j=GetNextVex(*G,v1,j)。 if(j==v2) { system(cls)。printf(\n\n\n\n\n\n\n %s%s已被編輯過,Ga[v1].data,Ga[v2].data)。printf(\n 如需改動數(shù)據(jù)可先刪除后再重新編輯)。printf(\n 請選擇程序功能:\n)。printf( *************************************\n)。printf( ** 1=返回 **\n)。printf( *************************************\n)。printf( 選擇?)。scanf(%d,amp。i)。getchar()。 do { switch(i) {case 1:return 0。 } }while(i!=1)。 } else { char flag。 Traffic[5*GnumOfEdges]=v1。 Traffic[5*GnumOfEdges+1]=v2。 InsertEdge(G,v1,v2)。 printf(\n 是否保存交通道路文本?(Y/N))。 flag=getchar()。 getchar()。 if(flag==39。y39。||flag==39。Y39。) { FILE *fp。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件!\n)。 } for(j=0。j5*GnumOfEdges。j++) { fprintf(fp,%5d,Traffic[j])。 } fclose(fp)。 } return 1。 } } }}int DeleteTraffic(AdjLGraph *G,int a[]){ tag=1。 int i,j,v1,v2,e=0。 system(cls)。 for(j=0。jGnumOfVerts。j++)printf(%d=%s\n,j,Ga[j].data)。 printf(\n 選取城市序號：)。 scanf(%d,amp。v1)。 printf(\n 選取另一個城市序號：)。 scanf(%d,amp。v2)。 if(DeleteEdge(G,v1,v2)==0) { printf(\n 請選擇程序功能:\n)。 printf( *************************************\n)。 printf( ** 1=返回 **\n)。 printf( *************************************\n)。 printf( 選擇?)。 scanf(%d,amp。i)。 getchar()。 do { switch(i) { case 1:return 0。 } }while(i!=1)。 } j=0。 while(Traffic[5*j]!=v1||Traffic[5*j+1]!=v2)j++。 Traffic[5*j]=1。 Traffic[5*j+1]=1。 Traffic[5*j+2]=1。 Traffic[5*j+3]=1。 Traffic[5*j+4]=1。 char flag。 getchar()。 printf(\n 是否保存交通道路文本?(Y/N))。 flag=getchar()。 getchar()。 printf(%c\n,flag)。 if(flag==39。y39。||flag==39。Y39。) { FILE *fp。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件!\n)。 } for(j=0。j5*(GnumOfEdges+1)。j++) { fprintf(fp,%5d,Traffic[j])。 } fclose(fp)。 if((fp=fopen(,rb))==NULL) { printf(無法打開文件!\n)。 } while(!feof(fp)) { fscanf(fp,%5d,amp。Traffic[e])。 if(Traffic[e]==1)e。 e++。 } fclose(fp)。 GnumOfEdges=e/5。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件!\n)。 } for(j=0。j5*GnumOfEdges。j++) { fprintf(fp,%5d,Traffic[j])。 } fclose(fp)。 } return 1。}3.【頭文件】/***********(圖的基本操作)添加到頭文件**********/typedef struct Node{ int dest。 struct Node *next。 int t_time。 float t_price。 int t_start[5]。 int t_get[5]。 int f_time。 float f_price。 int f_start[5]。 int f_get[5]。}Edge。typedef struct{ DataType data[20]。 int score。 Edge *adj。}AdjLHeight。typedef struct{ AdjLHeight a[Max]。 int numOfVerts。 int numOfEdges。}AdjLGraph。void AdjInitiate(AdjLGraph *G) /*初始化圖G*/{ int i。 GnumOfVerts=0。 GnumOfEdges=0。 for(i=0。iMax。i++) { Ga[i].score=i。 Ga[i].adj=NULL。 }}void AdjDestroy(AdjLGraph *G) /*撤銷圖G中所有鄰家邊單鏈表*/{ int i。 Edge *p,*q。 for(i=0。iGnumOfVerts。i++) { p=Ga[i].adj。 while(p!=NULL) { q=pnext。 free(p)。 p=q。 } }}void InsertVertex(AdjLGraph *G,int i,DataType *vertex) /*在圖G中第i（0≤i＜Max）個位置插入結(jié)點數(shù)據(jù)元素vertex*/{ if(i=0amp。amp。iMax) { strcpy(Ga[i].data,vertex)。 GnumOfVerts++。 } else printf(結(jié)點越界\n)。}int DeleteEdge(AdjLGraph *G,int v1,int v2)。void DeleteVertex(AdjLGraph *G,int i){ int j,a。 Edge *p,*q。 p=Ga[i].adj。 while(p) { q=pnext。 free(p)。 p=q。 GnumOfEdges。 } Ga[i].adj=NULL。 for(j=i+1。j=GnumOfVerts1。j++) { strcpy(Ga[j1].data,G