校園導航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告書(編輯修改稿)
2025-08-20 01:47 本頁面
【文章內(nèi)容簡介】 (8)No. 1 teaching building(9)No. 13 teaching building\n)。 printf(\n\n\n)。}4）輸出地點信息的information函數(shù)void Information(){ int number。 while(1) { printf(Please enter the number of query site:)。 scanf(%d,amp。number)。 if(number MAX_VERTEX_NUM amp。amp。 number 0) { printf(\n@name: %s\n@introduction:%s\n,vertex[number].name,vertex[number].introduce)。 return。 } else { printf(input error!!\n)。 } }}5）最短路徑floyd函數(shù)void floyd()/*弗洛伊德算法*/{ int i, j, u。 for(i = 1。 i MAX_VERTEX_NUM。 ++i) { for(j = 1。 j MAX_VERTEX_NUM。 ++j) { shortest[i][j] = dist[i][j]。 path[i][j] = 0。 } } for(u = 1。 u MAX_VERTEX_NUM。 ++u) { for(i = 1。 i MAX_VERTEX_NUM。 ++i) { for(j = 1。 j MAX_VERTEX_NUM。 ++j) { if(shortest[i][j] (shortest[i][u] + shortest[u][j])) { shortest[i][j] = shortest[i][u] + shortest[u][j]。 path[i][j] = path[j][i] = u。 } } } }}6）輸出路徑Path算法void Path(int i, int j)/*最短路徑的輸出*/{ int u = 0。 int a,b。 a = i。 b = j。 if(shortest[i][j] != INFINITY) { printf(\nThe shortest path from %s to %s is:\n\n,vertex[i].name,vertex[j].name)。 printf(%s,vertex[i].name)。 while(path[i][j] != 0) { u = path[i][j]。 while(path[i][u] != 0) { u = path[i][u]。 } printf(%s,vertex[u].name)。 i = u。 } printf(%s。\n,vertex[j].name)。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。 }}7）調(diào)用floyd和Path的最短路徑shortestpath算法void shortestpath(){ int i, j。 while(1) { printf(Please enter the number two to query :)。 scanf(%d%d, amp。i, amp。j)。 if(i 0 amp。amp。 i MAX_VERTEX_NUM amp。amp。 j 0 amp。amp。 j MAX_VERTEX_NUM) { floyd()。 //printf(==========\n)。 Path(i,j)。 return。 } }}3. 函數(shù)的調(diào)用關(guān)系exitexit mainMain Init map e i s Information() exit Shortsetpath()1） 打開程序后，出現(xiàn)我校平面圖和菜單選項，如圖所示2）2） 選“i”，查詢對應地點的信息，如輸入“3”，而后會繼續(xù)輸出菜單，如圖所示 3）選“s”，查詢兩點之間的信息，如輸入“1 7”，而后會繼續(xù)輸出菜單，如圖所示4）選“e”，推出程序，如圖所示；給出圖中所要求點的信息。在調(diào)試過程中，除了簡單語法錯誤外，就是對弗洛伊德算法的理解和實現(xiàn)，以及菜單的設(shè)置，這是我以前沒有實現(xiàn)過的。出于簡單化，并沒有對有向圖中各個點進行輸入，而是在程序中直接賦值。，由于有弗洛伊德算法時間復雜度大多數(shù)是O(n3)，空間上增加了二維數(shù)組，空間復雜度為O(n+s)。 附錄include include //include define MAX_VERTEX_NUM 10define INFINITY 10000000typedef struct { char name[100]。 int number。 char introduce[100]。}Vertex。Vertex vertex[MAX_VERTEX_NUM]。int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。int shortest[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。void map(){ printf( the science and technology of Shandong university map\n)。 printf(\n\n)。 printf( (1)Area C dormitory building(2)Area A dormitory building(3)Area B dormitory building\n)。 printf( | | | \n)。 printf( | |
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1