【文章內(nèi)容簡介】 of(PathNode))。 pre = p。 p=pnextpath。 printf(請輸入城市下一條路徑的鄰接城市（1表示結(jié)束）\n)。 scanf(%d,amp。padjcity)。 printf(請輸入城市下一條路徑的距離\n)。 scanf(%d,amp。pdistance)。 if(padjcity==1) { free(p)。 p=NULL。 prenextpath = NULL。//置pre為弧鏈表結(jié)束的節(jié)點(diǎn) } else { ADD_PATH(G,padjcity,i,*p)。 } }}void UPDATE_CITY(Graph *G,int city,char *name){ strcpy(Glist[city].name,name)。}int FindCity(Graph *G,char name[])//返回城市的序號{ int i。 for(i=0。 iGcities。 i++) { if(strcmp(name,Glist[i].name)==0) return i。 } return 1。}void UPDATE_PATH(Graph *G,int left,int right){ PathNode *p。 int dis。 printf(請輸入修改后的路徑距離\n)。 scanf(%d,amp。dis)。 p=Glist[left].firstpath。 while(1) { if(right==padjcity) { pdistance=dis。 break。 } p=pnextpath。 } p=Glist[right].firstpath。 while(1) { if(left==padjcity) { pdistance=dis。 break。 } p=pnextpath。 } return 。}void DELETE_PATH(Graph *G,int left,int right){ PathNode *p,*pre。 int dis。 p=Glist[left].firstpath。 pre=p。 while(p) { if(right==padjcity) { break。 } p=pnextpath。 } while(1) { if(p==Glist[left].firstpath) { Glist[left].firstpath=pnextpath。 free(p)。 break。 } if(prenextpath==p) { prenextpath=pnextpath。 free(p)。 break。 } } p=Glist[right].firstpath。 pre=p。 while(p) { if(left==padjcity) { break。 } p=pnextpath。 } while(1) { if(p==Glist[right].firstpath) { Glist[right].firstpath=pnextpath。 free(p)。 break。 } if(prenextpath==p) { prenextpath=pnextpath。 free(p)。 break。 } } return 。}void DELETE_CITY(Graph *G,int city){ int i。 while(Glist[city].firstpath) { DELETE_PATH(G,city,Glist[city].firstpathadjcity)。 } Gcities。 for(i=city+1。 i=Gcities。 i++) Glist[i1]=Glist[i]。}void menu(int i){ switch(i) { case 0: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 printf(★★★歡迎進(jìn)入交通咨詢系統(tǒng)★★★\n)。 printf(\t\t\t\t\t1：任意鍵進(jìn)入客戶模式\n)。 printf(\t\t\t\t2：輸入密碼進(jìn)入管理員模式\n)。 printf(\t\t\t3：輸入0退出系統(tǒng)\n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 break。 case 1: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 printf(★★★歡迎進(jìn)入交通咨詢系統(tǒng)管理員模式★★★\n)。 printf(\t\t\t\t\t\t\t\t輸入：\n)。 printf(\t\t\t\t\t\t\t1：初始化交通圖\n)。 printf(\t\t\t\t\t\t2：更新交通圖信息\n)。 printf(\t\t\t\t\t3：刪除交通圖信息\n)。 printf(\t\t\t\t4：添加交通圖信息\n)。 printf(\t\t\t5：創(chuàng)建交通圖\n)。 printf(\t\t6：退出\n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 break。 case 2: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 printf(★★★歡迎進(jìn)入交通咨詢系統(tǒng)客戶模式★★★\n)。 printf(\t\t\t\t\t\t\t\t輸入：\n)。 printf(\t\t\t\t\t\t\t1：咨詢某城市到其他所有城市的最短路徑\n)。 printf(\t\t\t\t\t\t2：咨詢所有城市間的最短路徑\n)。 printf(\t\t\t\t\t3：咨詢兩城市間的最短路徑\n)。 printf(\t\t\t\t4：瀏覽地圖的鄰接表表示\n)。 printf(\t\t\t5：退出\n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 break。 }}void initalize_graph(Graph *G){ int i。 for(i=0。 iMAX_CITIES。 i++) { strcpy(Glist[i].name,0)。 Glist[i].firstpath=NULL。 }}void MODE_ADMIN(Graph *G){ int i=0,j。 char name[20],name1[20]。 PathNode *p。 while(1) { menu(1)。 scanf(%d,amp。i)。 switch(i) { case 1: initalize_graph(G)。 printf(初始化完成！\n)。 break。 case 2: printf(1：修改城市名\n2：修改路徑距離\n3:返回上一層\n)。 scanf(%d,amp。j)。 if(j==1) { pri