校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)-wenkub
2022-09-07 10:02:24 本頁(yè)面
【正文】 (vertex[7].name,Area A restaurant)。 vertex[7].number = 7。 strcpy(vertex[5].introduce,Area A student dining area)。 strcpy(vertex[4].name, Area C restaurant)。 vertex[3].number = 3。 strcpy(vertex[1].introduce, Area C student rest area)。 return 0。 return 0。 continue。 continue。\n39。 } if(c == 39。amp。c)。 主函數(shù) s e i shortestpath Exit Information 5 printf(Please input 39。 to query the shortest path\n)。 map()。 }Vertex。 選擇“ i”，調(diào)用 information 函數(shù) 選擇“ e”，退出。 char introduce[100]。 3． 輸出的形式 ： 從 A 到 B 得最短路徑為： A到 C到 D到 B 最短距離為： xxx 米。 4 設(shè)計(jì)內(nèi)容 需求分析 1． 程 序所能達(dá)到的功能 ： (1) map—— 輸出山東科技大學(xué)平面圖。 (2) init()—— 按相應(yīng)編號(hào)輸入各個(gè)節(jié)點(diǎn)內(nèi)容，對(duì)相應(yīng)路徑賦值的函數(shù)。 34．測(cè)試數(shù)據(jù)包括在正確的輸入及輸出結(jié)果及含有錯(cuò)誤的輸入及輸出結(jié)果： Input： s Output:Please enter the number two to query : 1 7 Output： The shortest path from Area C dormitory building to library is: Area C dormitory buildingArea C restaurantlibrary。 }Vertex。 ： 4 詳細(xì) 設(shè)計(jì) ： typedef struct { char name[100] 。 2. 主程序和其它主要函數(shù)偽碼算法 1）主程序 int main() { char i。 char c。 printf(Please enter the 39。e39。 if(c = 39。 c = 39。\n39。) { if(c == 39。 } else if(c == 39。 } else if(c == 39。 } else 6 { printf(input error!!!\n)。 } 2）賦值 init 函數(shù) void init() { int i, j。 vertex[2].number = 2。 strcpy(vertex[3].name, Area B dormitory building)。 strcpy(vertex[4].introduce,Area C student dining area)。 vertex[6].number = 6。 strcpy(vertex[7].name,library)。 strcpy(vertex[7].introduce,Area A student dining area)。 vertex[9].number = 9。 i MAX_VERTEX_NUM。 } } for(i = 1。 dist[2][3] = dist[3][2] = 40。 8 dist[4][5] = dist[5][4] = 70。 dist[6][9] = dist[9][6] = 80。 printf(\n\n)。 printf( | | | \n)。 printf( | | 9| \n)。 while(1) { printf(Please enter the number of query site:)。amp。 } } } 5）最短路徑 floyd 函數(shù) void floyd()/*弗洛伊德算法 */ { int i, j, u。 j MAX_VERTEX_NUM。 u MAX_VERTEX_NUM。 j MAX_VERTEX_NUM。 int a,b。 printf(%s,vertex[i].name)。 i = u。 } } 7）調(diào)用 floyd 和 Path 的最短路徑 shortestpath 算法 void shortestpath() { int i, j。j)。amp。 //printf(==========\n)。在調(diào)試過(guò)程中，除了簡(jiǎn)單語(yǔ)法錯(cuò)誤外，就是對(duì)弗洛伊德算法的理解和實(shí)現(xiàn)，以及菜單的設(shè)置，這是我以前沒(méi)有實(shí)現(xiàn)過(guò)的。 int number。 int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 printf(\n\n)。 15 printf( | | | \n)。 printf( | | |
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1