算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁
2025-05-07 20:37本頁面
【正文】 。break。 case 5:break。 default: printf(ERROR!)。 } }while(n!=5)。 } void DN(){ int n。 do{ printf(\n)。 printf(**************有向網(wǎng)的基本操作及應(yīng)用 ***************\n)。 printf(* 1 創(chuàng)建有向網(wǎng)的鄰接矩陣 *\n)。 printf(* 2 創(chuàng)建有向網(wǎng)的鄰接表 *\n)。 printf(* 3 關(guān)鍵路徑 *\n)。 printf(* 4 單源頂點(diǎn)最短路徑問題 *\n)。 printf(* 5 退出 \n)。 printf(***************************************************\n)。 printf(請選擇： )。 scanf(%d,amp。n)。 switch(n){ case 1: printf(wait)。creategraph(g)。break。 //創(chuàng)建有向網(wǎng)的鄰接矩陣 case 2: printf(wait)。createlist (g,adjl)。break。 //創(chuàng)建有向網(wǎng)的鄰接表 case 3: printf(wait)。criticalpath(adjl)。break。 //關(guān)鍵路徑 case 4: printf(wait)。criticalpath(adjl)。break。 //單源頂點(diǎn)最短路徑問題 case 5:break。 //退出 default: printf(ERROR!)。 The genral stf(1mpoyidvc,uh)0jb。5wT 17 / 22 } }while(n!=5)。 } void main(){ int i,j,k,h,n。 do{ ShowMainMenu()。 printf(請選擇： )。 scanf(%d,amp。n)。 if(n5) error。 else { =n。 h=n。 printf(請輸入頂點(diǎn)數(shù) ,邊數(shù) :)。 scanf(%d,%d,amp。i,amp。j)。 =i。=i。 =j。=j。 for (i=0。i。i++){ printf(第 %d 個(gè)頂點(diǎn)的信息 :,i+1)。 scanf(%s,amp。[i])。 [i].data=[i]。 [i].link=null。 [i].id=0。 } for (k=1。k=。k++) {//label: if (==2||==4) printf(第 %d 條邊的起點(diǎn)編號 ,終點(diǎn)編號 :,k)。 else printf(第 %d 條邊的兩個(gè)頂點(diǎn)的編號 :,k)。 scanf(%d,%d,amp。i,amp。j)。 [k1]=i。[k1]=j。 while (i1||i||j1||j) {printf( 編號超出范圍 ,重新輸入 )。//goto label。 } if (==3||==4) {printf(\t 該邊的權(quán)值 :)。 scanf(%d,amp。h)。 [k1]=h。 } else [k1]=null。 [i].id++。 } The genral stf(1mpoyidvc,uh)0jb。5wT } switch(n){ case 1:UDG()。break。 case 2:DG()。break。 case 3:UDN()。break。 case 4:DN()。break。 case 5:break。 default:printf(ERROR!)。break。 } }while(n!=5)。 } The genral stf(1mpoyidvc,uh)0jb。5wT 19 / 22 三、 測試 a) 程序開始運(yùn)行 ，進(jìn)入選擇界面 b） 選擇無向圖，并創(chuàng)建無向圖 C） 基于已創(chuàng)建的的無向圖選擇各項(xiàng)具體的操作 The genral stf(1mpoyidvc,uh)0jb。5wT The genral stf(1mpoyidvc,uh)0jb。5wT 21 / 22 四、 難點(diǎn)與收獲 這次的實(shí)習(xí)報(bào)告相對我而言算是比較難的，因?yàn)樵趯W(xué)這門課程的時(shí)候就沒怎么專心聽講，所以在拿到計(jì)劃書的時(shí)候，對很多地方感覺很陌生，甚至有一種沒辦法動手的感覺，加之開始學(xué) JAVA 以后就很少用 C 語言編寫程序，導(dǎo)致對很多很簡單的東西都很陌生，所以熟悉整個(gè) C 語言的編程環(huán)境都花了一段時(shí)間。 在開始編寫代碼的時(shí)候呢，最開始我是打算仿照書上的算法敲代碼，但是結(jié)果很多地方都不能 實(shí)現(xiàn)，那時(shí)才明白，書上的算法僅僅是給我們講解一些原理，要學(xué)會弄懂一個(gè) 算法還需要私底下花很多功夫 。 自己編寫代碼的時(shí)候，格式一定要簡潔明了，特別是當(dāng)代碼量大了的時(shí)候，簡潔明了的格式可以使得程序的可讀性提高很多，也有助于在調(diào)試程序時(shí)查找錯(cuò)誤更改錯(cuò)誤，簡潔明了的代碼有些時(shí)候也有助于避免一些不必要的書寫錯(cuò)誤。 在用 VC++ 的環(huán)境編寫代碼的時(shí)候，很多人不注意 C和 C++的區(qū)別，最后編寫出來的代碼產(chǎn)生了很多錯(cuò)誤，這一點(diǎn)也是要注意的。編程是一項(xiàng)很細(xì)致的工作，不能粗心大意，也許一點(diǎn)小小的錯(cuò)誤都會導(dǎo)致整個(gè)程序都崩潰。 最后一點(diǎn)感受，沒有付出是沒有收獲的，付出了終究會有回報(bào)的時(shí)候。 The genral stf(1mpoyidvc,uh)0jb。5wT指導(dǎo)老師意見： 成績 : 教師簽名： 2021 年 6 月 24 日
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1