最新校園導(dǎo)航系統(tǒng)課程設(shè)計(jì)-wenkub
2023-07-10 03:05:50 本頁(yè)面
【正文】 9。c)。 printf(\t\t┃ ┃\n)。 printf(\t\t┃ ┃\n)。 pingmu()。} char Menu() // 主菜單 //{ char c。 }。 printf(\n\n\t\t\t\t請(qǐng)按回車(chē)鍵繼續(xù)...\n)。 break。 break。 // 計(jì)算兩個(gè)景點(diǎn)之間的最短路徑 output(v0,v1)。 printf(\t\t\t請(qǐng)選擇終點(diǎn)景點(diǎn)（1～10）：)。 pingmu()。 break。: introduce()。CreateUDN(NUM,11)。 // 頂點(diǎn)數(shù)，邊數(shù) }MGraph。 // 景點(diǎn)描述 }VertexType。}ArcCell。 // 頂點(diǎn)數(shù)，邊數(shù) }MGraph。 // 景點(diǎn)描述 }VertexType。}ArcCell。 系統(tǒng)功能模塊設(shè)計(jì) 本系統(tǒng)分為四個(gè)模塊：菜單模塊、景點(diǎn)介紹模塊、路徑查詢(xún)模塊、最短路徑模塊。為來(lái)往的客人提供到達(dá)目的地的最短的路線。操作結(jié)果：打印出圖的信息ShortestPath（G，v）初始條件：圖G已存在，v是圖中的一個(gè)頂點(diǎn)。 R={VR} VR={v,w,|v,w∈V且P（v,w）,（v,w）表示從景點(diǎn)v到景點(diǎn)w的路徑長(zhǎng)度基本操作 P：Creatgraph(amp。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱(chēng)、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。它是一個(gè)系統(tǒng)的集成開(kāi)發(fā)環(huán)境。采用計(jì)算機(jī)進(jìn)行校園導(dǎo)航已成為衡量校園數(shù)字化的重要標(biāo)志。具體應(yīng)用比如單片機(jī)以及嵌入式系統(tǒng)開(kāi)發(fā)。它既具有高級(jí)語(yǔ)言的特點(diǎn)，又具有匯編語(yǔ)言的特點(diǎn)。以visual c++。 校園導(dǎo)航課程設(shè)計(jì)報(bào)告書(shū)專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 課程設(shè)計(jì)名稱(chēng)：《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》題 目：校園導(dǎo)航問(wèn)題班 級(jí)：學(xué) 號(hào)：姓 名：同 組 人 員: 指 導(dǎo) 老 師：完 成 時(shí) 間：2012年2月17日摘要校園導(dǎo)航問(wèn)題是基于校園中的不同的景點(diǎn)，從陌生人的角度，為來(lái)往的客人提供校園景點(diǎn)相關(guān)信息的查詢(xún)以及為來(lái)往的客人提供校園中任意景點(diǎn)的問(wèn)路查詢(xún)，以便客人能用最短的時(shí)間從某一地點(diǎn)到達(dá)想要去的地方。旨在實(shí)現(xiàn)校園導(dǎo)航系統(tǒng)中，學(xué)校的簡(jiǎn)介，景點(diǎn)的介紹，路線查詢(xún)等基本的問(wèn)題。1978后，C語(yǔ)言已先后被移植到大、中、小及微型機(jī)上。C++是一種靜態(tài)數(shù)據(jù)類(lèi)型檢查的、支持多重編程范式的通用程序設(shè)計(jì)語(yǔ)言。校園導(dǎo)航效率的好壞對(duì)于來(lái)校參觀的客人和學(xué)校管理者來(lái)說(shuō)都至關(guān)重要，在很大程度上影響著校園的數(shù)字化建設(shè)和學(xué)校的影響力。很適合C\C++程序的開(kāi)發(fā)。為來(lái)往客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。G,V,VR)初始條件：V是圖的頂點(diǎn)集,VR是圖中邊的集合。操作結(jié)果：返回從v出發(fā)到圖中任意頂點(diǎn)的最短的路徑。 開(kāi)發(fā)設(shè)計(jì)思想 基于以上系統(tǒng)設(shè)計(jì)目標(biāo)，本文在開(kāi)發(fā)校園導(dǎo)航系統(tǒng)時(shí)遵循了以下開(kāi)發(fā)設(shè)計(jì)思想: 采用現(xiàn)有的軟硬件環(huán)境及先進(jìn)的管理系統(tǒng)開(kāi)發(fā)方案，從而達(dá)到充分利用現(xiàn)有資源，提高系統(tǒng)開(kāi)發(fā)水平和應(yīng)用效果的目的。得到如圖31所示的系統(tǒng)功能模塊圖。 // 定義邊的類(lèi)型 typedef struct VertexType{ int number。 // 定義頂點(diǎn)的類(lèi)型 typedef struct{ VertexType vex[NUM]。 // 定義圖的類(lèi)型 其中用二維數(shù)組表示途中個(gè)邊之間的關(guān)系。 // 定義邊的類(lèi)型 typedef struct VertexType{ int number。 // 定義頂點(diǎn)的類(lèi)型 typedef struct{ VertexType vex[NUM]。 // 定義圖的類(lèi)型 程序模塊 void main() // 主函數(shù) { int v0,v1。do{ ck=Menu()。 printf(\n\n\t\t\t%25s\n\n,[0].description)。 case 39。 printf(\n\n\t\t\t請(qǐng)選擇起點(diǎn)景點(diǎn)（1～10）：)。 scanf(%d,amp。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請(qǐng)按回車(chē)鍵繼續(xù)...\n)。 case 39。 case39。 getchar()。}while(ck!=39。 int flag。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 printf(\t\t┃ ┃\n)。 printf(\t\t┗━━━━━━━━━━━━━━━━━━━┛\n)。 if(c==39。||c==39。||c==39。 return c。 system(cls)。 printf(\t\t┃ 按照景點(diǎn)編號(hào)查詢(xún) ┃\n)。 printf(\t\t┗━━━━━━━━━━━━━━━━━━┛\n)。 if(c==39。||c==39。 return c。 char name[20]。139。 printf(\n\n\t\t請(qǐng)輸入您要查找的景點(diǎn)編號(hào)：)。iNUM。 getchar()。 printf(\n\n\t\t\t按回車(chē)鍵返回...)。 case 39。 introduce()。iNUM。 getchar()。 printf(\n\n\t\t\t按回車(chē)鍵返回...)。 } }while(c!=39。 cout\n ====================================================================\n\n 。 } coutendl。 for(j=1。 } } cout\n\n\n\n==========================================================================================\n\n\n。 for(v=1。// 將與之相關(guān)的權(quán)值放入D中存放 for(w=1。 // 存在標(biāo)志置為一 P[v][v]=1。iNUM。++w) if(!final[w]) // w頂點(diǎn)在vs中 if(D[w]min) // w頂點(diǎn)離num頂點(diǎn)更近 { v=w。wNUM。 for(t=0。 } }}輸出：屏幕輸出函數(shù)：void pingmu()；最短路線輸出函數(shù)void output； 各模塊之間的調(diào)用關(guān)系上 模塊調(diào)用關(guān)系如圖3—2所示：mainCreateUDNmenusearchShortestPathoutputPrintMGraphpingmusearchmenu圖3—2模塊調(diào)用關(guān)系圖 源程序代碼include include include include define Max 32767define NUM 11typedef struct ArcCell{ int adj。 // 景點(diǎn)編號(hào) char *sight。 // 圖中的頂點(diǎn)，即為景點(diǎn) ArcCell arcs[NUM][NUM]。 // 把圖定義為全局變量 int P[NUM][NUM]。 // 創(chuàng)建圖的函數(shù) void pingmu()。 //輸出函數(shù)void PrintMGraph()。// 查詢(xún)景點(diǎn)信息 char SearchMenu()。 char ck。 switch(ck) { case39。 getchar()。239。 scanf(%d,amp。v1)。 getchar()。339。539。 getchar()。e39。 do{ flag=1。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┗━━━━━━━━━━━━━━━━━━━┛\n)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1