地鐵建設(shè)問題_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-全文預(yù)覽
【正文】 if(p==1) { printf(*****對不起，輸入錯(cuò)誤，沒有 %s 這個(gè)轄區(qū) *****\n,b)。 //輸入轄區(qū)結(jié)點(diǎn)及轄區(qū)之間的距離 while(strcmp(0,a)!=0 || strcmp(0,b)!=0 || m!=0) { k=locatevex(g,a)。j++) 6 gR[i][j]=INFINITY。 for(i=0。 scanf(%s,gV[i])。 char a[10],b[10]。 struct tree{ int weizhi。G) 操作結(jié)果：構(gòu)造一個(gè)無向圖 G； 3 LocateDistri(Graph g,int u) 操作結(jié)果：找出目標(biāo)城市的位置； Min(Graph g,closedge closedge) 操作結(jié)果：求出點(diǎn)與點(diǎn)之間的最短路徑； Prim(G,[1]) 操作結(jié)果：用普里姆算法找到連接各轄區(qū)的最短路； 主程序的流程 主程序的流程 如圖 1 所示 ： 圖 1 4 各程序模塊之間的層次（調(diào)用）關(guān)系 各程序模塊之間的層次（調(diào)用）關(guān)系 如 圖 2 所示 ： 圖 2 詳細(xì)設(shè)計(jì) 預(yù)處理 include include include include define INFINITY 10000 define M 20 typedef struct{ //創(chuàng)建圖的結(jié)構(gòu)體 char V[M][10]。） ： typedef struct{ int adjvex。 總體設(shè)計(jì) 數(shù)據(jù)類型的定義 ： typedef struct{ char V[M][10]。 2 (5)輸出應(yīng)該建設(shè)的地鐵線路及所需建設(shè)總里程。 4 設(shè)計(jì)內(nèi)容 需求分析 程序所能達(dá)到的功能： (1)根據(jù)輸入的轄區(qū)信息，建立圖模型，使用的數(shù)據(jù)結(jié)構(gòu)是無向圖，采用鄰接矩陣存儲。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。 軟 件 學(xué) 院 課程設(shè)計(jì) 報(bào)告書 課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)題目 地鐵建設(shè)問題 專業(yè)班級 學(xué) 號 姓 名 指導(dǎo)教師 2020 年 1 月 目 錄 1 設(shè)計(jì)時(shí)間 ........................................................................................ 1 2 設(shè)計(jì)目的 ........................................................................................ 1 3 設(shè)計(jì)任務(wù) ......................................................................................... 1 4 設(shè)計(jì)內(nèi)容 ........................................................................................ 1 需求分析 ..................................................................................... 1 總體設(shè)計(jì) ..................................................................................... 2 詳細(xì)設(shè)計(jì) ..................................................................................... 4 測試與分析 ............................................................................... 11 測試 ...................................................................................... 11 分析
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1