交通圖咨詢查詢系統數據結構-資料下載頁

　　

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