【正文】 printf(%12s~%3d|, Glist[padjcity].name, pdistance)。 p=pnextpath。 } printf()。 putchar(10)。 }}void MODE_CLIENT(Graph *G){ int i,j。 int v0,v1,v2。 char name1[20],name2[20],name[20]。 while(1) { menu(2)。 scanf(%d,amp。i)。 switch(i) { case 1: printf(請輸入城市的名稱：\n)。 scanf(%s,name)。 v0=FindCity(G,name)。 if(v0==1) { printf(輸入有誤或者沒有該城市！)。 break。 } ShortestPath(G,v0)。 Print(G,v0)。 break。 case 3: printf(請輸入第一個城市的名稱：\n)。 scanf(%s,name1)。 v1=FindCity(G,name1)。 printf(請輸入第二個城市的名稱：\n)。 scanf(%s,name2)。 v2=FindCity(G,name2)。 if(v1==1||v2==1) { printf(輸入有誤或者沒有該城市！)。 break。 } ShortestPath(G,v1)。 Print2(G,v1,v2)。 break。 case 2: for(j=0。 jGcities。 j++) { ShortestPath(G,j)。 Print(G,j)。 } break。 case 4: Print3(G)。 getchar()。 getchar()。 break。 default: return 。 } }}int main(){ Graph G。 int password=123。 initalize_graph(amp。G)。 ReadAdjList(amp。G)。 while(1) { menu(0)。 scanf(%d,amp。password)。 if(password==123) MODE_ADMIN(amp。G)。 else if(password==0) return 0。 else MODE_CLIENT(amp。G)。 } return 0。}7 運行結(jié)果插入城市函數(shù)測試：輸入：TextCity031輸出結(jié)果：添加完成！查看鄰接表結(jié)果：刪除城市函數(shù)測試：輸入：LaSa輸出結(jié)果：刪除完成！查看鄰接表結(jié)果對比：刪除前：刪除后：更新城市函數(shù)測試：略；修改城市函數(shù)測試：略；退出保存函數(shù)測試：略；單源多終點函數(shù)測試：輸入：TextCity輸出結(jié)果：單源單終點函數(shù)測試：輸入：TextCityGuangzhou輸出結(jié)果：輸入有誤或者沒有該城市！輸入：TextCityGuangZhou輸出結(jié)果：TextCity到GuangZhou的最短距離為13，路徑如下：TextCityBeiJingGuangZhou多源多終點函數(shù)測試：BeiJingShangHaiBeiJing到ZhengZhou的最短距離為5，路徑如下：BeiJingHanDanZhengZhouBeiJing到XiAn的最短距離為5，路徑如下：BeiJingXiAnBeiJing到WuHan的最短距離為7，路徑如下：BeiJingHanDanWuHanBeiJing到GuangZhou的最短距離為10，路徑如下：BeiJingGuangZhouBeiJing到ShenYang的最短距離為4，路徑如下：BeiJingTianJinShenYangBeiJing到LaSa的最短距離為25，路徑如下：BeiJingXiAnLaSaBeiJing到HanDan的最短距離為3，路徑如下：BeiJingHanDanBeiJing到TextCity的最短距離為3，路徑如下：BeiJingTextCityTianJin到BeiJing的最短距離為1，路徑如下：TianJinBeiJingTianJin到ShangHai的最短距離為8，路徑如下：TianJinShangHaiTianJin到ZhengZhou的最短距離為6，路徑如下：TianJinBeiJingHanDanZhengZhouTianJin到XiAn的最短距離為6，路徑如下：TianJinBeiJingXiAnTianJin到WuHan的最短距離為8，路徑如下：TianJinHanDanWuHanTianJin到GuangZhou的最短距離為11，路徑如下：TianJinBeiJingGuangZhouTianJin到ShenYang的最短距離為3，路徑如下：TianJinShenYangTianJin到LaSa的最短距離為26，路徑如下：TianJinXiAnLaSaTianJin到HanDan的最短距離為4，路徑如下：TianJinBeiJingHanDanTianJin到TextCity的最短距離為4，路徑如下：TianJinBeiJingTextCityShangHai到BeiJing的最短距離為8，路徑如下：ShangHaiBeiJingShangHai到TianJin的最短距離為8，路徑如下：ShangHaiTianJin （部分輸出結(jié)果）8 心得體會 通過獨立完成此次實驗，學(xué)到了很多東西，也收獲了解決問題的幸福。學(xué)到的東西有很多，一是數(shù)據(jù)結(jié)構(gòu)方面的知識；二是算法方面的知識；三是編程思想的升華；四是解決問題的思路更加明晰。 數(shù)據(jù)結(jié)構(gòu)方面，我學(xué)會了靈活運用鏈表和數(shù)組，并學(xué)會運用了將二者合二為一的鄰接表。鄰接表是一個常見的圖的存儲結(jié)構(gòu)。然而它也有很多方面的不足。如：尋找特定的弧結(jié)點，需要遍歷弧鏈表，比較麻煩。因此在操作圖的結(jié)構(gòu)方面出現(xiàn)了很多的問題，我耐心得針對每個問題，想出每一種不同的解決方法。雖然鄰接表在操作上很復(fù)雜，但是便于理解，在構(gòu)造一個又一個函數(shù)之后，各種基本操作也變得簡單了。尤其是書上迪杰斯特拉算法的C語言描述，用的是鄰接矩陣，而我的又是無向圖，所以非常難以理解。好在我不斷的琢磨算法，不斷的改造，以適應(yīng)我的程序和存儲結(jié)構(gòu)，最終完成了算法的實現(xiàn)，令我十分欣喜。鼓舞了我學(xué)習算法和編程的信心。算法方面，通過改造迪杰斯特拉算法，我了解了算法并不是固定不變的，只要了解算法的精髓，便可更好利用。編程思想和解決問題方面，我學(xué)會了耐心，學(xué)會了理性的用邏輯圖的方式解決問題。更加端正了我解決問題態(tài)度，以及學(xué)會了解決問題的套路。9參考文獻[1] 嚴蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》.北京：清華大學(xué)出版社[2] 譚浩強.《C語言程序設(shè)計》.（第三版）北京：清華大學(xué)出版社[3] 崔進平.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》.北京：清華大學(xué)出版社[4] 信息科學(xué)與工程 學(xué)院課程設(shè)計成績評價表課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計題目：交通咨詢系統(tǒng)專業(yè)：計算機 班級：xxx 姓名：xxx 學(xué)號：xxx序號評審項目分 數(shù)滿分標準說明1內(nèi) 容20思路清晰；語言表達準確，概念清楚，論點正確；實驗方法科學(xué)，分析歸納合理；結(jié)論嚴謹，設(shè)計有應(yīng)用價值。任務(wù)飽滿，做了大量的工作。2創(chuàng) 新10內(nèi)容新穎，題目能反映新技術(shù)，對前人工作有改進或突破，或有獨特見解3完整性、實用性10整體構(gòu)思合理，理論依據(jù)充分，設(shè)計完整，實用性強4數(shù)據(jù)準確、可靠10數(shù)據(jù)準確，公式推導(dǎo)正確5規(guī) 范 性10設(shè)計格式、繪圖、圖紙、實驗數(shù)據(jù)、標準的運用等符合有關(guān)標準和規(guī)定6紀 律 性20能很好的遵守各項紀律，設(shè)計過程認真；7答 辯20準備工作充分，回答問題有理論依據(jù)，基本概念清楚。主要問題回答簡明準確。在規(guī)定的時間內(nèi)作完報告?？?分綜合意見 指導(dǎo)教師：xx 2016 年7月6日