地鐵建設(shè)問題_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-展示頁
2024-09-08 16:00本頁面
【正文】 ree{ int weizhi。 //鄰接矩陣，鄰接矩陣的元素值為轄區(qū)之間的距離 5 int vexnum。G) 操作結(jié)果：構(gòu)造一個無向圖 G； 3 LocateDistri(Graph g,int u) 操作結(jié)果：找出目標(biāo)城市的位置； Min(Graph g,closedge closedge) 操作結(jié)果：求出點與點之間的最短路徑； Prim(G,[1]) 操作結(jié)果：用普里姆算法找到連接各轄區(qū)的最短路； 主程序的流程 主程序的流程 如圖 1 所示 ： 圖 1 4 各程序模塊之間的層次（調(diào)用）關(guān)系 各程序模塊之間的層次（調(diào)用）關(guān)系 如 圖 2 所示 ： 圖 2 詳細(xì)設(shè)計 預(yù)處理 include include include include define INFINITY 10000 define M 20 typedef struct{ //創(chuàng)建圖的結(jié)構(gòu)體 char V[M][10]。} closedge[MAX]。） ： typedef struct{ int adjvex。 int vexnum。 總體設(shè)計 數(shù)據(jù)類型的定義 ： typedef struct{ char V[M][10]。 輸出的形式 及內(nèi)容 ： 包括生成的 鄰接表、應(yīng)建設(shè)鐵路的轄區(qū)名稱及權(quán)值、最終地鐵的總里程， 詳見 測試部分。 2 (5)輸出應(yīng)該建設(shè)的地鐵線路及所需建設(shè)總里程。 (3)輸入各個轄區(qū)代號，名稱和各轄區(qū)間直接距離（地鐵鋪設(shè)費(fèi)用與距離成正比）。 4 設(shè)計內(nèi)容 需求分析 程序所能達(dá)到的功能： (1)根據(jù)輸入的轄區(qū)信息，建立圖模型，使用的數(shù)據(jù)結(jié)構(gòu)是無向圖，采用鄰接矩陣存儲。 3 設(shè)計任務(wù) 某城市要在各個轄區(qū)之間修建地鐵，由于地鐵建設(shè)費(fèi)用昂貴，因此需要合理安排地鐵建設(shè)線路，使市民可以沿地鐵到達(dá)各個轄區(qū)，并使總費(fèi)用最小。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。課程設(shè)計是加強(qiáng)學(xué)生實踐能力的一個強(qiáng)有力手段。 軟 件 學(xué) 院 課程設(shè)計 報告書 課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 設(shè)計題目 地鐵建設(shè)問題 專業(yè)班級 學(xué) 號 姓 名 指導(dǎo)教師 2020 年 1 月 目 錄 1 設(shè)計時間 ........................................................................................ 1 2 設(shè)計目的 ........................................................................................ 1 3 設(shè)計任務(wù) ......................................................................................... 1 4 設(shè)計內(nèi)容 ........................................................................................ 1 需求分析 ..................................................................................... 1 總體設(shè)計 ..................................................................................... 2 詳細(xì)設(shè)計 ..................................................................................... 4 測試與分析 ............................................................................... 11 測試 ........................................................................
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1