數(shù)據(jù)結構課程設計-校園導航(編輯修改稿)
2025-02-12 17:08 本頁面
【文章內(nèi)容簡介】 2:system(cls)。ShortestPath_DIJ(amp。b)。Menu()。break。 case 3:system(cls)。Floyd(amp。b)。Menu()。break。 case 4:system(cls)。Search(amp。b)。Menu()。break。 case 5:exit(1)。break。 default:break。 } cini。 }}/*************************************************************//*************************定義景點編號，名稱及簡介************/MGraph InitGraph(void){ MGraph G。 int i,j。 =10。 //十個景點 =14。 //鄰接矩陣 for(i=0。i。i++) [i].num=i。 //各景點的代碼，名稱及簡介 strcpy([0].name,前門 )。 strcpy([0].introduction, )。 strcpy([1].name,圖書館 )。 strcpy([1].introduction,藏書幾十萬冊，設施良好，一二樓均有閱覽室 )。 strcpy([2].name,教二樓 )。 strcpy([2].introduction,學校的主要教學樓，共六層，有多個專業(yè)實驗 )。 strcpy([3].name,實驗樓 )。 strcpy([3].introduction,緊鄰教二樓，共七層，主要為公共實驗室，六層有通宵自習室 )。 strcpy([4].name,操場 )。 strcpy([4].introduction,全新塑膠跑道，中間為人工草皮足球場，排球場和籃球場 )。 strcpy([5].name,教一樓 )。 strcpy([5].introduction,學校各機關單位辦公樓和雙語教室 )。 strcpy([6].name,食堂 )。 strcpy([6].introduction,標準食堂，兩層，清潔衛(wèi)生 )。 strcpy([7].name,水房 )。 strcpy([7].introduction,配備自動刷卡系統(tǒng) )。 strcpy([8].name,學一公寓)。 strcpy([8].introduction,光電通信學院男生公寓 )。 strcpy([9].name,學二公寓)。 strcpy([9].introduction,女生公寓 )。 strcpy([10].name,學三公寓)。 strcpy([10].introduction,計算機學院男生公寓 )。 strcpy([11].name,學四公寓)。 strcpy([11].introduction,大一新生公寓 )。 strcpy([12].name,后門 )。 strcpy([12].introduction,面北，對面有便利的小超市 )。 for(i=0。i。i++) for(j=0。j。j++) [i][j].adj=INFINITY。// 各景點之間的距離，沒有的均為無窮大 [0][1].adj=50。 [0][2].adj=100。 [1][5].adj=20。 [1][6].adj=75。 [2][3].adj=10。 [2][5].adj=60。 [3][4].adj=20。 [4][11].adj=30。 [5][6].adj=30。 [6][7].adj=10。 [7][8].adj=20。 [8][9].adj=10。 [9][10].adj=20。 [10][12].adj=120。 [11][12].adj=150。 for(i=0。i。i++) for(j=0。j。j++) [j][i].adj=[i][j].adj。 return G。}/*******************************************************************************************//********************************主菜單（
教學教案相關推薦
鄂ICP備17016276號-1