拓撲排序課程設(shè)計報告-資料下載頁
2025-03-23 08:31本頁面
【正文】 )//如果深度為0則入棧 Int(amp。S, i)。 } if (count ) { printf(\n\n該有向圖有回路!!!\n)。 } else{ printf(\n進行拓撲排序輸出順序為:\n)。 //輸出結(jié)果 while (!Stack(amp。S)) { Out(amp。S, amp。n)。//出棧 printf(%4d, [n].data)。//打印結(jié)果 count++。 for (p = [n].firstarc。 p != NULL。 p = pnextarc) { k = padjvex。 if (!(indegree[k])) //自減若深度為0則入棧 Int(amp。S, k)。//入棧 } } printf(\n)。 printf(排序成功\n)。 }}五 調(diào)試分析測試數(shù)據(jù)圖的拓撲排序：142444456789310存在過的問題以及分析解決（1）本課程設(shè)計采用先把主體結(jié)構(gòu)寫好后在網(wǎng)結(jié)構(gòu)中添加具體的分布功能。采用的是主分式的形式以保證一個功能不能實現(xiàn)并不影響其他的功能。（2）課程設(shè)計有較好的容錯能力，能夠讓一般用戶也不出錯，能正確的輸入信息和統(tǒng)計，保證了正確性。（3）修改的時候采用一邊調(diào)試一邊修改，并不斷嘗試錯誤輸入和驗證。六 測試結(jié)果測試結(jié)果如下圖所示：正常使用： 繼續(xù)選擇是否使用：錯誤的輸入如下：有回路的操作如下：七 用戶使用說明運行程序前在工程文件中輸入所構(gòu)造圖的邊頂點并保存,運行后會輸出圖的頂點數(shù)，邊數(shù)，頂點信息，圖的所有邊數(shù)，構(gòu)造的連接表，每個頂點的入度和有向無環(huán)圖的拓撲排序及對有環(huán)圖進行說明。再按任意鍵，結(jié)束程序運行，進行對其他圖的拓撲排序。八 課程設(shè)計總結(jié)根據(jù)本課程設(shè)計的實驗，從中學到了編程其實也是一項很有考驗性的活動，從很大程度上提高了我們對這門課程的了解和學習，并學會從實踐中總結(jié)經(jīng)驗，從實驗中找到方法，通過本次課程設(shè)計加深了對所學知識的理解。大家都知道，編程是一件很需要耐心的事。因為幾乎每一個程序的編寫，都需要學習新的知識才能進行，同時程序調(diào)試過程很枯燥，有時候一點小錯意味著長時間的查錯。如語法錯誤中，“?！眮G失、“{”與“}”不匹配等問題最難定位到出錯語句；邏輯錯誤中，作為循環(huán)變量的“i”與“j”相互混淆、對未分配空間的節(jié)點進行操作等，都會使程序運行出錯而難以找到原因。算法設(shè)計、程序調(diào)試的過程中，經(jīng)常遇到看似簡單但又無法解決的問題，這時候很容易灰心喪氣，此時切不可煩躁，一定要冷靜的思考，認真的分析；而解決問題，完成程序后，那種興奮感與成就感也令人振奮?？梢哉f編寫程序既是一件艱苦的工作，又是一件愉快的事情。在完成課程設(shè)計的過程中，我加深了對程序結(jié)構(gòu)的了解程度，對各種語句理解也更透徹，學會了靈活運用。同時體會到了團隊合作的樂趣，一向慣于“獨立思考”的我們學會了積極地同團隊成員交流，取長補短，共同進步，只有和同學多交流多學習才能不斷地提高自身水平。 總之，這學期的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，讓我們學到了很多，受益匪淺。11中南民族大學計算機科學學院 專業(yè) :自動化 學號：******* 姓名 ：*******
法律信息相關(guān)推薦
鄂ICP備17016276號-1