【正文】 總 分綜合意見 指導(dǎo)教師：xx 2016 年7月6日。主要問題回答簡明準(zhǔn)確。任務(wù)飽滿，做了大量的工作。更加端正了我解決問題態(tài)度，以及學(xué)會了解決問題的套路。算法方面，通過改造迪杰斯特拉算法，我了解了算法并不是固定不變的，只要了解算法的精髓，便可更好利用。好在我不斷的琢磨算法，不斷的改造，以適應(yīng)我的程序和存儲結(jié)構(gòu)，最終完成了算法的實現(xiàn)，令我十分欣喜。雖然鄰接表在操作上很復(fù)雜，但是便于理解，在構(gòu)造一個又一個函數(shù)之后，各種基本操作也變得簡單了。如：尋找特定的弧結(jié)點，需要遍歷弧鏈表，比較麻煩。鄰接表是一個常見的圖的存儲結(jié)構(gòu)。學(xué)到的東西有很多，一是數(shù)據(jù)結(jié)構(gòu)方面的知識；二是算法方面的知識；三是編程思想的升華；四是解決問題的思路更加明晰。 } return 0。 else MODE_CLIENT(amp。G)。password)。 while(1) { menu(0)。 ReadAdjList(amp。 initalize_graph(amp。 } }}int main(){ Graph G。 break。 getchar()。 } break。 j++) { ShortestPath(G,j)。 case 2: for(j=0。 Print2(G,v1,v2)。 break。 v2=FindCity(G,name2)。 printf(請輸入第二個城市的名稱：\n)。 scanf(%s,name1)。 break。 } ShortestPath(G,v0)。 if(v0==1) { printf(輸入有誤或者沒有該城市！)。 scanf(%s,name)。i)。 while(1) { menu(2)。 int v0,v1,v2。 putchar(10)。 p=pnextpath。 printf(|%2d%12s%12s~%3d|, i+1, Glist[i].name, Glist[Glist[i].firstpathadjcity].name, Glist[i].firstpathdistance)。 iGcities。PathNode *p。 printf(%s\n,Glist[v2].name)。 P[v2][v2]=0。 printf(%s,Glist[v1].name)。 printf(%s\n,Glist[i].name)。 P[i][i]=0。 printf(%s,Glist[v0].name)。 iGcities。 PathNode *p,*pre。 i++) if(P[v][i]==1) if(dis(G,v,i)INFINITY) printf(%s,Glist[i].name)。 for(i=0。 P[w][v]=TRUE。(min+dis(G,v,w)D[w])) { D[w]=min+dis(G,v,w)。 w++) { if(!final[w]amp。 for(w=0。 min=D[w]。 wGcities。 i++) { min=INFINITY。 for(i=1。 } } D[v0]=0。 if(D[v]INFINITY) { P[v][v0]=1。 wGcities。 D[v]=dis(G,v0,v)。 vGcities。 int final[MAX_CITIES]。 } return INFINITY。 while(p) { if(right==padjcity) { return pdistance。 }}int dis(Graph *G,int left,int right){ PathNode *p。 default : return 。 printf(創(chuàng)建完成！\n)。 break。 printf(添加完成！\n)。 ADD_PATH(G,FindCity(G,name),FindCity(G,name1),*p)。 printf(請輸入要添加的路徑的距離\n)。 printf(請輸入要添加的兩個中第二個城市的名稱\n)。 printf(請輸入要添加的路徑中第一個城市的名稱\n)。 printf(添加完成！\n)。j)。 case 4: printf(1：添加城市\(zhòng)n2：添加路徑\n3:返回上一層\n)。 } else break。 DELETE_PATH(G,FindCity(G,name),FindCity(G,name1))。 printf(請輸入要修改的兩個中第二個城市的名稱\n)。 } else if(j==2) { printf(請輸入要刪除的路徑中第一個城市的名稱\n)。 DELETE_CITY(G,FindCity(G,name))。 if(j==1) { printf(請輸入要刪除的城市名稱\n)。 scanf(%d,amp。 break。 printf(修改完成！\n)。 gets(name1)。 gets(name)。 printf(修改完成！\n)。 gets(name1)。 gets(name)。j)。 case 2: printf(1：修改城市名\n2：修改路徑距離\n3:返回上一層\n)。 printf(初始化完成！\n)。i)。 while(1) { menu(1)。 char name[20],name1[20]。 Glist[i].firstpath=NULL。 iMAX_CITIES。 }}void initalize_graph(Graph *G){ int i。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 printf(\t\t\t\t4：瀏覽地圖的鄰接表表示\n)。 printf(\t\t\t\t\t\t2：咨詢所有城市間的最短路徑\n)。 printf(\t\t\t\t\t\t\t\t輸入：\n)。 case 2: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 printf(\t\t\t5：創(chuàng)建交通圖\n)。 printf(\t\t\t\t\t3：刪除交通圖信息\n)。 printf(\t\t\t\t\t\t\t1：初始化交通圖\n)。 printf(★★★歡迎進入交通咨詢系統(tǒng)管理員模式★★★\n)。 break。 printf(\t\t\t3：輸入0退出系統(tǒng)\n)。 printf(\t\t\t\t\t1：任意鍵進入客戶模式\n)。}void menu(int i){ switch(i) { case 0: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 i=Gcities。 } Gcities。}void DELETE_CI