數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——校園導(dǎo)游咨詢(xún)系統(tǒng)(參考版)
2025-06-10 01:44本頁(yè)面
【正文】 (3)算法的改進(jìn)思想： 通過(guò)添加和修改頭文件 ，以實(shí)現(xiàn)任意錄入所需測(cè)試的圖的相關(guān)數(shù)據(jù) 。 } printf(%c,[path[i]])?！?該語(yǔ)句即可； 4)SgPrint 函數(shù)中如何實(shí)現(xiàn)輸出如“從結(jié)點(diǎn) A 到結(jié)點(diǎn) B 的最短路徑為：（ A， C， B），其最短距離為 20； ” 格式，通過(guò)分析 和主函數(shù)，最終想到只需添加“ if(path[i]!=1) { if(path[path[i]]!=1) { if(path[path[path[i]]]!=1) { printf(%c,[path[path[path[i]]]])。 int n=6,e=9。}。,39。,39。,39。,39。,39。//退出程序 } } 4：調(diào)試分析： （ 1） a)測(cè)試數(shù)據(jù)： char a[]={39。break。//調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 break。 case 2:system(cls)。 /*調(diào)用輸出源點(diǎn)到其他各結(jié)點(diǎn)的最短距離和最短路徑函數(shù)并輸出相應(yīng)的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。//用戶(hù)輸入起點(diǎn)的序列號(hào) i 的值 /*調(diào)用狄克斯特拉函數(shù)計(jì)算源點(diǎn)的其他各結(jié)點(diǎn)的最短路徑及其距離*/ Dijkstra(g,j,distance,path)。 scanf(%d,amp。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。i)。 printf(請(qǐng)輸入你所想進(jìn)行的功 能選項(xiàng)： \n)。 printf( 2:顯示校園平面圖 \n)。 printf(\n)。 printf(\n)。)//判斷用戶(hù)所輸入的 ch 值是否為 y/Y，以判斷用戶(hù)是否進(jìn)行其他操作 { system(cls)。||ch==39。//用戶(hù)輸入 y/n 以選擇是否仍需進(jìn)行其他操作 if(ch==39。//提示用戶(hù)是否還需繼續(xù)進(jìn)行其他操作 scanf(%s,amp。break。//調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 break。 case 2:system(cls)。 /*調(diào)用輸出源點(diǎn)到其他各 結(jié)點(diǎn)的最短距離和最短路徑函數(shù)并輸出相應(yīng)的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。//用戶(hù)輸入起點(diǎn)的序列號(hào) i的值 /*調(diào)用狄克斯特拉函數(shù)計(jì)算源點(diǎn)的其他各結(jié)點(diǎn)的最短路徑及其距離 */ Dijkstra(g,j,distance,path)。 scanf(%d,amp。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。g,a,n,rcw,e)。i)。 printf(請(qǐng)輸入你所想進(jìn)行的功能選項(xiàng)： \n)。 printf( 2:顯示校園平面圖 \n)。 printf(\n)。 printf(\n)。 int distance[6],path[6]。 int i,j,n=6,e=9。}。,39。,39。,39。,39。,39。 char a[]={39。 printf(C(第一、第二教學(xué)樓和校辦 ) —————————————— ————— F(第三教學(xué)樓和實(shí)驗(yàn)樓 )\n)。 printf(| \\(D 到 F) | \n)。 printf(A(校門(mén)口 ) ——————————————————— D(學(xué)校食堂和 | \n)。 printf( / \\ / | \n)。 printf( / \\ / | \n)。 printf( B(學(xué)生宿舍 )——————————————————— E(商業(yè)街 )\n)。//輸出源點(diǎn)到其他結(jié)點(diǎn)的最短距離 printf(\n)。//輸出當(dāng)前結(jié)點(diǎn) printf())。//輸出應(yīng)存在的前一結(jié)點(diǎn) } printf(%c,[path[i]])。//輸出左括號(hào) if(path[i]!=1)//源點(diǎn)到其他結(jié)點(diǎn)的最短路徑的前一結(jié)點(diǎn)判斷 { if(path[path[i]]!=1)//該前一結(jié)點(diǎn)的前一結(jié)點(diǎn)進(jìn)行判斷 { if(path[path[path[i]]]!=1)//該前一結(jié)點(diǎn)的前一結(jié)點(diǎn)的前一結(jié)點(diǎn)進(jìn)行判斷 { printf(%c,[pa
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1