校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告書(文件)
【正文】 [6].name,Area B restaurant)。 strcpy(vertex[7].introduce,Student borrowing books area)。*/ vertex[8].number = 8。 strcpy(vertex[9].name,No. 13 teaching building)。 ++i) { for(j = 1。 i MAX_VERTEX_NUM。 dist[1][4] = dist[4][1] = 50。 dist[5][6] = dist[6][5] = 90。 dist[7][8] = dist[8][7] = 60。 scanf(%d,amp。 number 0) { printf(\nname: %s\nintroduction:%s\n,vertex[number].name,vertex[number].introduce)。 for(i = 1。 ++j) { shortest[i][j] = dist[i][j]。 ++u) { for(i = 1。 ++j) { if(shortest[i][j] (shortest[i][u] + shortest[u][j])) { shortest[i][j] = shortest[i][u] + shortest[u][j]。 a = i。 printf(\nThe shortest path from %s to %s is:\n\n,vertex[i].name,vertex[j].name)。 } printf(%s,vertex[u].name)。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。i, amp。 i MAX_VERTEX_NUM amp。 j MAX_VERTEX_NUM) { floyd()。 } }}include include 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 { printf(input error!!!\n)。}5 總結(jié)與展望此次課程設(shè)計能充分發(fā)揮出學(xué)習數(shù)據(jù)結(jié)構(gòu)后的能力；而相對于之前做的設(shè)計性實驗，又有了實際的應(yīng)用，現(xiàn)實應(yīng)用度增加。我想，這和我C語言基礎(chǔ)薄弱有很大關(guān)系，以后要加強認識。在這次課程設(shè)計中，我深刻的體會到編程不是一種簡單的事，編程不但需要耐心，更需要細心。 } } }while(1)。) { printf(\n\n\n\t\t\t\tThank you for you use\n\n\n)。) { Information()。) { shortestpath()。 } if(c != 39。) { c += 32。 amp。 loop: scanf(%c,amp。 to query information\n)。s39。 init()。 Path(i,j)。 j 0 amp。 if(i 0 amp。 while(1) { printf(Please enter the number two to query :)。 } printf(%s。 while(path[i][j] != 0) { u = path[i][j]。 //printf(==========1\n)。 } } } }}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。}void Information(){ int number。 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(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)。 printf(\n\n\n)。 printf( | | | \n)。 printf( | | | \n)。int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。}Vertex。，由于有弗洛伊德算法時間復(fù)雜度大多數(shù)是O(n3)，空間上增加了二維數(shù)組，空間復(fù)雜度為O(n+s)。 return。amp。amp。 scanf(%d%d, amp。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1