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