【正文】 (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”，調用 information 函數(shù) 選擇“ e”，退出。 char introduce[100]。 3． 輸出的形式 ： 從 A 到 B 得最短路徑為： A到 C到 D到 B 最短距離為： xxx 米。 4 設計內容 需求分析 1． 程 序所能達到的功能 ： (1) map—— 輸出山東科技大學平面圖。 (2) init()—— 按相應編號輸入各個節(jié)點內容，對相應路徑賦值的函數(shù)。 34．測試數(shù)據(jù)包括在正確的輸入及輸出結果及含有錯誤的輸入及輸出結果： 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 詳細 設計 ： 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）調用 floyd 和 Path 的最短路徑 shortestpath 算法 void shortestpath() { int i, j。j)。amp。 //printf(==========\n)。在調試過程中，除了簡單語法錯誤外，就是對弗洛伊德算法的理解和實現(xiàn)，以及菜單的設置，這是我以前沒有實現(xiàn)過的。 int number。 int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 printf(\n\n)。 15 printf( | | | \n)。 printf( | | |