【正文】 nt distance；//距離 struct _path *nextpath；//下一個(gè)路徑 }PathNode,*PathPtr。 查詢多源最短路徑 輸入起點(diǎn)城市名和終點(diǎn)城市名，查詢出兩個(gè)城市的最短路徑，并輸出該最短路徑。4. 主要目的是給用戶提供路徑咨詢?nèi)蝿?wù)要求5. 根據(jù)需求分析給出概要設(shè)計(jì)，本系統(tǒng)包括以下功能模塊：添加信息、查詢信息、刪除信息、修改信息、退出和保存信息；6. 結(jié)合課題利用數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)，利用C語言實(shí)現(xiàn)該系統(tǒng)的所有上述功能，要求界面友善，程序運(yùn)行正常；7. 提交課程設(shè)計(jì)報(bào)告1份（具體寫作要求參考樣例），可運(yùn)行的系統(tǒng)和源代碼電子版一套。參考文獻(xiàn)嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》.北京：清華大學(xué)出版社譚浩強(qiáng).《C語言程序設(shè)計(jì)》.（第三版）北京：清華大學(xué)出版社審查意見指導(dǎo)教師簽字：xx教研室主任簽字：xx 2016 年 06 月 27 日 說明：本表由指導(dǎo)教師填寫，由教研室主任審核后下達(dá)給選題學(xué)生，裝訂在設(shè)計(jì)（論文）首頁填 表 說 明1．“課題性質(zhì)”一欄：A．工程設(shè)計(jì)；B．工程技術(shù)研究；C．軟件工程（如CAI課題等）；D．文獻(xiàn)型綜述；E．其它。 更新交通圖信息根據(jù)給定的城市名能夠修改該城市的名字。3. 定義交通圖類型 typedef struct { int cities。 功能模塊結(jié)構(gòu)圖根據(jù)需求分析，為了滿足用戶的功能需求，按照軟件開發(fā)方法學(xué)中的模塊劃分原則，我將本系統(tǒng)主要?jiǎng)澐譃槿缦履K：操作交通圖信息，和查詢交通圖路徑兩大模塊。void UPDATE_PATH(Graph *G,int left,int right)功能為：更新圖G中的一個(gè)路徑信息 。 int ReadAdjList(Graph *G)功能為：從文件中讀取交通圖。3 運(yùn)行環(huán)境1. 硬件環(huán)境:PC機(jī)內(nèi)存 4G；硬盤500G2. 軟件環(huán)境：操作系統(tǒng)：windows104 開發(fā)工具和編程語言開發(fā)環(huán)境：CodeBlocks 、Dev C++編程語言：C語言5 詳細(xì)設(shè)計(jì)在概要設(shè)計(jì)的基礎(chǔ)上，對(duì)每個(gè)模塊進(jìn)行內(nèi)部邏輯處理部分詳細(xì)設(shè)計(jì)。 迪杰斯特拉算法函數(shù) 定義了若干個(gè)全局輔助變量，如路徑矩陣P[][]和距離數(shù)組D[]，final用來標(biāo)記是否找到了點(diǎn)的最短路徑在函數(shù)的初始階段進(jìn)行對(duì)個(gè)輔助變量的初始化，第一趟把V0相鄰的路徑距離保存下來。//鄰接點(diǎn)域 int distance。 AdjList list。 int i=0。 iGcities。padjcity)。 pre=p。//置pre為弧鏈表結(jié)束的節(jié)點(diǎn) break。 if(( fp=fopen(,r))==NULL) { printf(文件打開失敗)。 Glist[i].firstpath=(PathNode *)malloc(sizeof(PathNode))。 } else fscanf(fp,%d,amp。 p=NULL。 int r,i。 p=Glist[i].firstpath。 pradjcity=add。 Gcities++。padjcity)。 } while(p) { pnextpath=(PathNode *)malloc(sizeof(PathNode))。pdistance)。 iGcities。 p=Glist[left].firstpath。 } return 。 free(p)。 } p=pnextpath。}void DELETE_CITY(Graph *G,int city){ int i。 printf(\t\t\t\t\t1：任意鍵進(jìn)入客戶模式\n)。 printf(\t\t\t\t\t\t\t1：初始化交通圖\n)。 case 2: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 char name[20],name1[20]。 case 2: printf(1：修改城市名\n2：修改路徑距離\n3:返回上一層\n)。 printf(修改完成！\n)。 break。 } else if(j==2) { printf(請(qǐng)輸入要?jiǎng)h除的路徑中第一個(gè)城市的名稱\n)。 case 4: printf(1：添加城市\(zhòng)n2：添加路徑\n3:返回上一層\n)。 printf(請(qǐng)輸入要添加的兩個(gè)中第二個(gè)城市的名稱\n)。 break。 while(p) { if(right==padjcity) { return pdistance。 D[v]=dis(G,v0,v)。 for(i=1。 for(w=0。 for(i=0。 printf(%s,Glist[v0].name)。 P[v2][v2]=0。 printf(|%2d%12s%12s~%3d|, i+1, Glist[i].name, Glist[Glist[i].firstpathadjcity].name, Glist[i].firstpathdistance)。 while(1) { menu(2)。 } ShortestPath(G,v0)。 v2=FindCity(G,name2)。 j++) { ShortestPath(G,j)。 } }}int main(){ Graph G。password)。學(xué)到的東西有很多，一是數(shù)據(jù)結(jié)構(gòu)方面的知識(shí)；二是算法方面的知識(shí)；三是編程思想的升華；四是解決問題的思路更加明晰。好在我不斷的琢磨算法，不斷的改造，以適應(yīng)我的程序和存儲(chǔ)結(jié)構(gòu)，最終完成了算法的實(shí)現(xiàn)，令我十分欣喜。主要問題回答簡(jiǎn)明準(zhǔn)確。任務(wù)飽滿，做了大量的工作。雖然鄰接表在操作上很復(fù)雜，但是便于理解，在構(gòu)造一個(gè)又一個(gè)函數(shù)之后，各種基本操作也變得簡(jiǎn)單了。 } return 0。 while(1) { menu(0)。 break。 case 2: for(j=0。 printf(請(qǐng)輸入第二個(gè)城市的名稱：\n)。 if(v0==1) { printf(輸入有誤或者沒有該城市！)。 int v0,v1,v2。 iGcities。 printf(%s,Glist[v1].name)。 iGcities。 P[w][v]=TRUE。 min=D[w]。 } } D[v0]=0。 vGcities。 }}int dis(Graph *G,int left,int right){ PathNode *p。 printf(添加完成！\n)。 printf(請(qǐng)輸入要添加的路徑中第一個(gè)城市的名稱\n)。 } else break。 DELETE_CITY(G,FindCity(G,name))。 printf(修改完成！\n)。 gets(name1)。 printf(初始化完成！\n)。 Glist[i].firstpath=NULL。 printf(\t\t\t\t4：瀏覽地圖的鄰接表表示\n)。 printf((o゜▽゜)o☆[BINGO!]==================================================================\n)。 printf(★★★歡迎進(jìn)入交通咨詢系統(tǒng)管理員模式★★★\n)。}void menu(int i){ switch(i) { case 0: printf(================================================================== ( ゜ ゜)つロ 乾杯~ \n)。 break。 pre=p。 } p=pnextpath。 break。 scanf(%d,amp。}int FindCity(Graph *G,char name[])//返回城市的序