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