校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書-全文預(yù)覽
【正文】 intf( | | | \n)。 int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 }Vertex。 ，由于有弗洛伊德算法時(shí)間復(fù)雜度大多數(shù)是 O(n3)，空間上增加了二維數(shù)組，空間復(fù)雜度為 O(n+s)。 return。amp。amp。 scanf(%d%d, amp。\n,vertex[j].name)。 while(path[i][u] != 0) { u = path[i][u]。 11 b = j。 path[i][j] = path[j][i] = u。 i MAX_VERTEX_NUM。 path[i][j] = 0。 i MAX_VERTEX_NUM。 return。number)。 printf(\n\n\n)。 printf( | | | \n)。 printf( | | | \n)。 dist[8][9] = dist[9][8] =120。 dist[4][7] = dist[7][4] = 100。 dist[2][5] = dist[5][2] = 30。 ++i) { dist[i][i] = 0。 j MAX_VERTEX_NUM。 strcpy(vertex[9].introduce,Information institute, college building)。 strcpy(vertex[8].name,No. 1 teaching building)。 /*vertex[7].number = 8。 7 strcpy(vertex[6].introduce,Area B student dining area)。 strcpy(vertex[5].name,Area A restaurant)。 vertex[4].number = 4。 strcpy(vertex[2].introduce,Area A student rest area)。 strcpy(vertex[1].name,Area C dormitory building)。 } } }while(1)。) { printf(\n\n\n\t\t\t\tThank you for you use\n\n\n)。) { Information()。) { shortestpath()。 } if(c != 39。) { c += 32。 amp。 loop: scanf(%c,amp。 to query information\n)。s39。 init()。 char introduce[100]。 選擇“ s”，調(diào)用 shortestpath 函數(shù)，并同時(shí)調(diào)用 floyd 和 way 函數(shù)。 int number。 數(shù)字：從 1 到 9 輸入。 課程設(shè)計(jì) 報(bào)告書 課程名稱 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目 校園導(dǎo)航系統(tǒng) 專業(yè)班級(jí) 計(jì)算機(jī) 114 班 1目錄 ……………………………………………… 2 ……………………………………………… 2 ……………………………………………… 2 ……………………………………………… 2 需求分析 ………… ……………………………………… 2 總體 設(shè) 計(jì) ………………………………………………… 3 詳細(xì) 設(shè)計(jì) ………………………………………………… 4 測(cè)試與分析 ……………………………………………… 12 測(cè)試 ………………………………………………………… 12 分析 ………………………………………………………… 13 附錄 ……………………………………………………… 14 5 總結(jié)與展望 …………………………………………… 20 ……………………………………………… 21 ……………………………………………… 21 21 設(shè)計(jì)時(shí)間 2020年 12月 3 日 2 設(shè)計(jì)目的 1．加深對(duì)《數(shù)據(jù)結(jié)構(gòu)》這一課程所學(xué)內(nèi)容的進(jìn)一步理解與 鞏固 2．通過(guò)完成課程設(shè)計(jì)，逐漸培養(yǎng)自己的編程能力； 3．培養(yǎng)給出題目后，構(gòu)建框架，用計(jì)算機(jī)解決的能力； 4．通過(guò)調(diào)試程序積累調(diào)試 C 程序設(shè)計(jì)的經(jīng)驗(yàn)； 3 設(shè)計(jì)任務(wù) 給出校園各主要建筑的名稱信息及有線路聯(lián)通的建筑之間的距離，利用校園導(dǎo)航系統(tǒng)計(jì)算出給定的起點(diǎn)到終點(diǎn)之間的最近距離及線路。 (3) floyd() 弗洛伊德求最短路徑 (4) information()—— 輸出簡(jiǎn)介的函數(shù) (5) Path()—— 最短路徑的輸出函數(shù) (6) shortestpath()—— 調(diào)用弗洛伊德和最短路徑輸出的函數(shù) (7) main()—— 主函數(shù) 2． 輸入的形式和輸入值的范圍 ： 輸入數(shù)字和字母： 字母：以 s 查詢最短路徑；以 i查詢信息；以 e退出程序。 The shortest distance is:150meters. Input： i Output:Please enter the number of query site: 3 Output:name: Area B dormitory building introduction:Area B student rest area input： e output： Thank you for you use 總體 設(shè)計(jì) 1．抽象數(shù)據(jù)類型定義 typedef struct { char name[100] 。 2． 主程序模塊的整體 流程 進(jìn)入主函數(shù)，調(diào)用 init()， map()。 int number。 printf( Wele to use the shandong university of science and technology of navigation
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1