校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)-wenkub.com
2024-08-23 10:02 本頁(yè)面
【正文】 編出大體的程序架構(gòu)，花費(fèi)了我的時(shí)間并不多，但我很多時(shí)間是用在調(diào)試和測(cè)試數(shù)據(jù)上！有些現(xiàn)在看著簡(jiǎn)單的語(yǔ)法錯(cuò)誤，一時(shí)竟然無(wú)從下手。 return 0。 return 0。 continue。 continue。\n39。 } if(c == 39。amp。c)。 printf(Please input 39。 to query the shortest path\n)。 map()。 return。amp。amp。 scanf(%d%d, amp。\n,vertex[j].name)。 while(path[i][u] != 0) { u = path[i][u]。 if(shortest[i][j] != INFINITY) { //printf(==========2\n)。 int a,b。 j MAX_VERTEX_NUM。 u MAX_VERTEX_NUM。 j MAX_VERTEX_NUM。 } } } void floyd()/*弗洛伊德算法 */ { int i, j, u。amp。 while(1) { printf(Please enter the number of query site:)。 dist[6][9] = dist[9][6] = 80。 dist[4][5] = dist[5][4] = 70。 dist[2][3] = dist[3][2] = 40。 } } for(i = 1。 i MAX_VERTEX_NUM。 vertex[9].number = 9。 strcpy(vertex[7].introduce,Area A student dining area)。 strcpy(vertex[7].name,library)。 vertex[6].number = 6。 strcpy(vertex[4].introduce,Area C student dining area)。 strcpy(vertex[3].name, Area B dormitory building)。 vertex[2].number = 2。 } void init() { int i, j。 printf( | | | \n)。 printf( | | | \n)。 void map() { printf( the science and technology of Shandong university map\n)。 Vertex vertex[MAX_VERTEX_NUM]。 附錄 include include //include define MAX_VERTEX_NUM 10 define INFINITY 10000000 typedef struct { char name[100]。 } } } 3. 函數(shù)的調(diào)用關(guān)系 測(cè)試與分析 測(cè)試 1） 打開(kāi)程序后，出現(xiàn)我校平面圖和菜單選項(xiàng)，如圖所示 main Main Init map s i e Shortsetpath() exit Information() 13 2） 2） 選“ i”，查詢對(duì)應(yīng)地點(diǎn)的信息，如輸入“ 3”，而后會(huì)繼續(xù)輸出菜單，如圖所示 3）選“ s”，查詢兩點(diǎn)之間的信息，如輸入“ 1 7”， 而后會(huì)繼續(xù)輸出菜單， 如圖所示 4）選“ e”，推出 程序，如圖所示 分析 14 ；給出圖中所要求點(diǎn)的信息。 j MAX_VERTEX_NUM) { 12 floyd()。 i MAX_VERTEX_NUM amp。i, amp。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。 } printf(%s,vertex[u].name)。 if(shortest[i][j] != INFINITY) { printf(\nThe shortest path from %s to %s is:\n\n,vertex[i].name,vertex[j].name)。 } } } } } 6）輸出路徑 Path 算法 void Path(int i, int j)/*最短路徑的輸出 */ { int u = 0。 ++i) { for(j = 1。 } } for(u = 1。 ++i) { for(j = 1。 } else { printf(input error!!\n)。 if(number MAX_VERTEX_NUM amp。 } 4）輸出地點(diǎn)信息的 information 函數(shù) void Information() { int number。 printf( | | | \n)。 printf( | | | \n)。 } 3）輸出山東科技大學(xué)平面圖的 map 函數(shù) void map() { printf( the science and technology of Shandong university map\n)。 dist[5][8] = dist[8][5] = 120。 dist[3][6] = dist[6][3] = 50。 } dist[1][2] = dist[2][1] = 20。 ++j) { dist[i][j] = INFINITY。 for(i = 1。 strcpy(vertex[8].introduce,Students in class area)。 strcpy
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1