校園導(dǎo)航系統(tǒng)---算法與分析課程設(shè)計-文庫吧
2025-05-16 07:43 本頁面
【正文】 紹 輸出“錯誤” 結(jié)束 (3 修改從 v 出發(fā)到集合 VS 上任一頂點 vk可達(dá)的最短路徑長度 路徑查詢流程圖 查詢各點距離 由于圖的結(jié)構(gòu)比較復(fù)雜，任意兩個點之間都可能存在聯(lián)系。因此無法以數(shù)據(jù) 元素在存儲區(qū)中的物理位置來表示元素之間的關(guān)系，但是卻可以借助數(shù)組的數(shù)據(jù) 類型表示元素之間的關(guān)系。 主函數(shù) 循環(huán)體用開關(guān)語句，該語句的條件值 ck是當(dāng)用戶選擇菜單通過調(diào)用主菜單函數(shù)得到，返回值整數(shù)作開關(guān)語句的條件。根據(jù)該值調(diào)用相應(yīng)的各功能函數(shù)，同時設(shè)置一個退出程序點，執(zhí)行完用戶的某項功能后繼續(xù)顯示菜單，當(dāng)返回值為 e 時函數(shù)結(jié)束程序 ，以免造成死循環(huán)。 數(shù)據(jù)結(jié)構(gòu)與函數(shù)考慮 數(shù)據(jù)結(jié)構(gòu) 定義結(jié)構(gòu)體類型，將多個相關(guān)的變量包裝成為一個整體使用。 define Max 32767 define NUM 20 自定義頂點的類型 typedef struct VertexType{ int number。 // 景點編號 char *sight。// 景點名稱 }VertexType。 自定義圖的類型 typedef struct{ VertexType vex[NUM]。 // 圖中的頂點，即為景點 int arcs[NUM][NUM]。 // 圖中的邊，即為景點間的距離 int vexnum。 // 頂點數(shù) }MGraph。 把圖定義為全局變量 MGraph G。 int P[NUM][NUM]。 輔助變量存儲最短路徑長度 long int D[NUM]。 使用的系統(tǒng)頭文件 include /*I/O 函數(shù) */ include /*使用 system（） exit（） atoi（） malloc（） free（）函 */ include /*字符 串函數(shù)， strcpy（） strlen（） strcmp（） */ 三、主程序 include include include define Max 32767 define NUM 20 typedef struct VertexType{ int number。 char *sight。 }VertexType。 typedef struct{ VertexType vex[NUM]。 int arcs[NUM][NUM]。 int vexnum。 }MGraph。 MGraph G。 int P[NUM][NUM]。 long int D[NUM]。 void CreateMGraph(int v)//創(chuàng)建圖的函數(shù) ,v 是函數(shù)入口 { int i,j。 =v。 for(i=1。i。++i) [i].number=i。 [0].sight=各個地點名字 。 [1].sight=江南大學(xué)校北門 。 [2].sight=第一食堂 。 [3].sight=江南大學(xué)東偏門 。 [4].sight=設(shè)計學(xué)院 。 [5].sight=體育中心 。 [6].sight=物聯(lián)網(wǎng)工程學(xué)院 。 [7].sight=圖書館 。 [8].sight=江南大學(xué)東門 。 [9].sight=國家重點實驗室 。 [10].sight=第二教學(xué)樓 。 [11].sight=第四食堂 。 [13].sight=臻善樓 。 [12].sight=江南大學(xué)南門 。 for(i=1。i。++i) { for(j=1。j。++j) [i][j]=Max。 } [1][2]=[2][1]=200。 [1][3]=[3][1]=210。 [1][5]=[5][1]=521。 [2][4]=[4][2]=299。 [2][5]=[5][2]=450。 [2][3]=[3][2]=869。 [3][5]=[5][3]=620。 [3][8]=[8][3]=756。 [4][5]=[5][4]=355。 [4][6]=[6][4]=221。 [5][7]=[7][5]=225。 [5][8]=[8][5]=
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1