數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——校園導(dǎo)游咨詢系統(tǒng)-資料下載頁
2025-01-16 17:09本頁面
【正文】 出校園平面圖 break。 case 3:exit(1)。break。//退出程序 } while(3)//判斷程序是否繼續(xù)運(yùn)行 { printf(\n您是否還想進(jìn)行其他操作(y/n):\n)。//提示用戶是否還需繼續(xù)進(jìn)行其他操作 scanf(%s,amp。ch)。//用戶輸入y/n以選擇是否仍需進(jìn)行其他操作 if(ch==39。Y39。||ch==39。y39。)//判斷用戶所輸入的ch值是否為y/Y，以判斷用戶是否進(jìn)行其他操作 { system(cls)。 printf( 校園導(dǎo)游咨詢系統(tǒng)您身邊的導(dǎo)游 \n)。 printf(\n)。 printf(\n)。 printf(\n)。 /*菜單選項(xiàng)*/ printf( 1:請求校園導(dǎo)游幫組(即咨詢校園各景點(diǎn)最短路徑)\n)。 printf( 2:顯示校園平面圖\n)。 printf( 3:退出校園導(dǎo)游咨詢系統(tǒng)\n)。 printf(請輸入你所想進(jìn)行的功能選項(xiàng)：\n)。 scanf(%d,amp。i)。 switch(i){ //選擇菜單項(xiàng)的操作 case 1:system(cls)。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖*/ Sgblueprint()。 /*提示用戶輸入起點(diǎn)的序列號*/ printf(請輸入你所在地或起點(diǎn)的序列號(AF的序列號為依次0，1,2,3,4，5)：\n)。 scanf(%d,amp。j)。//用戶輸入起點(diǎn)的序列號i的值 /*調(diào)用狄克斯特拉函數(shù)計(jì)算源點(diǎn)的其他各結(jié)點(diǎn)的最短路徑及其距離*/ Dijkstra(g,j,distance,path)。 /*提示用戶參照校園平面圖以了解各景點(diǎn)的代號的含義*/ printf(提示：下列A、B、C等均是各景點(diǎn)的代號，如有問題，請參考上面的校園平面圖\n)。 /*調(diào)用輸出源點(diǎn)到其他各結(jié)點(diǎn)的最短距離和最短路徑函數(shù)并輸出相應(yīng)的最短路徑和最短距離*/ SgPrint(g,n,distance,path,j)。 break。 case 2:system(cls)。 Sgblueprint()。//調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 break。 case 3:exit(1)。break。//退出程序 } } else return。//退出程序 }}4：調(diào)試分析：（1）a)測試數(shù)據(jù)：char a[]={39。A39。,39。B39。,39。C39。,39。D39。,39。E39。,39。F39。}。 RowColWeight rcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}}。 int n=6,e=9。 b)測試結(jié)果：(2)所遇到的問題：1）SgPrint函數(shù)中的形參如何設(shè)置，通過仔細(xì)分析圖的操作等頭文件和主函數(shù)，最終分析函數(shù)SgPrint中應(yīng)加入形參AdjMGraph g,int n,int distance[],int path[],int j；2）Sgblueprint函數(shù)中輸出語句中想輸出’\’，直接鍵入’\’發(fā)現(xiàn)不能輸出’\’，最終查看消息窗口的提示信息和聯(lián)系C語言中有關(guān)轉(zhuǎn)義字符的相關(guān)知識，知道了如果相輸出轉(zhuǎn)義字符’\’本身就必須書寫成’\\這樣的格式；3)在進(jìn)行菜單項(xiàng)操作時(shí)，如何做到清除原有屏幕的操作，通過上網(wǎng)查資料了解到，只需加入“system(“cls”)?！痹撜Z句即可；4)SgPrint函數(shù)中如何實(shí)現(xiàn)輸出如“從結(jié)點(diǎn)A到結(jié)點(diǎn)B的最短路徑為：（A，C，B），其最短距離為20；”格式，最終想到只需添加“if(path[i]!=1) { if(path[path[i]]!=1) { if(path[path[path[i]]]!=1) { printf(%c,[path[path[path[i]]]])。 } printf(%c,[path[path[i]]])。 } printf(%c,[path[i]])。 }”這些代碼，對源點(diǎn)到其他結(jié)點(diǎn)的最短路徑的前一結(jié)點(diǎn)以及該前一結(jié)點(diǎn)的前一結(jié)點(diǎn)進(jìn)行判斷，并將這些結(jié)點(diǎn)輸出，就能夠解決上述問題。(3)算法的改進(jìn)思想：，以實(shí)現(xiàn)任意錄入所需測試的圖的相關(guān)數(shù)據(jù)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1