【正文】 { 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 心得體會 通過獨立完成此次實驗，學到了很多東西，也收獲了解決問題的幸福。學到的東西有很多，一是數(shù)據(jù)結(jié)構方面的知識；二是算法方面的知識；三是編程思想的升華；四是解決問題的思路更加明晰。 數(shù)據(jù)結(jié)構方面，我學會了靈活運用鏈表和數(shù)組，并學會運用了將二者合二為一的鄰接表。鄰接表是一個常見的圖的存儲結(jié)構。然而它也有很多方面的不足。如：尋找特定的弧結(jié)點，需要遍歷弧鏈表，比較麻煩。因此在操作圖的結(jié)構方面出現(xiàn)了很多的問題，我耐心得針對每個問題，想出每一種不同的解決方法。雖然鄰接表在操作上很復雜，但是便于理解，在構造一個又一個函數(shù)之后，各種基本操作也變得簡單了。尤其是書上迪杰斯特拉算法的C語言描述，用的是鄰接矩陣，而我的又是無向圖，所以非常難以理解。好在我不斷的琢磨算法，不斷的改造，以適應我的程序和存儲結(jié)構，最終完成了算法的實現(xiàn)，令我十分欣喜。鼓舞了我學習算法和編程的信心。算法方面，通過改造迪杰斯特拉算法，我了解了算法并不是固定不變的，只要了解算法的精髓，便可更好利用。編程思想和解決問題方面，我學會了耐心，學會了理性的用邏輯圖的方式解決問題。更加端正了我解決問題態(tài)度，以及學會了解決問題的套路。9參考文獻[1] 嚴蔚敏.《數(shù)據(jù)結(jié)構（C語言版）》.北京：清華大學出版社[2] 譚浩強.《C語言程序設計》.（第三版）北京：清華大學出版社[3] 崔進平.《數(shù)據(jù)結(jié)構（C語言版）》.北京：清華大學出版社[4] 信息科學與工程 學院課程設計成績評價表課程名稱：數(shù)據(jù)結(jié)構課程設計設計題目：交通咨詢系統(tǒng)專業(yè)：計算機 班級：xxx 姓名：xxx 學號：xxx序號評審項目分 數(shù)滿分標準說明1內(nèi) 容20思路清晰；語言表達準確，概念清楚，論點正確；實驗方法科學，分析歸納合理；結(jié)論嚴謹，設計有應用價值。任務飽滿，做了大量的工作。2創(chuàng) 新10內(nèi)容新穎，題目能反映新技術，對前人工作有改進或突破，或有獨特見解3完整性、實用性10整體構思合理，理論依據(jù)充分，設計完整，實用性強4數(shù)據(jù)準確、可靠10數(shù)據(jù)準確，公式推導正確5規(guī) 范 性10設計格式、繪圖、圖紙、實驗數(shù)據(jù)、標準的運用等符合有關標準和規(guī)定6紀 律 性20能很好的遵守各項紀律，設計過程認真；7答 辯20準備工作充分，回答問題有理論依據(jù)，基本概念清楚。主要問題回答簡明準確。在規(guī)定的時間內(nèi)作完報告。總 分綜合意見 指導教師：xx 2016 年7月6日