【導讀】入到人類社會的各個領域，在21世紀計算機技術勢必將得到更大的發(fā)展。的核心課程，而且已經成為其他理工專業(yè)的熱門選修課。如果說高級語言程序設計課程。掌握好數據結構很有利于對計算機程序的設計。圖是一種較線性表和樹更為復雜的。數據結構，本設計是對圖進行深度和廣度的遍歷。

　　

【正文】 )。 BFSTraverse(g,v)。 printf(\n)。 system(pause)。 system(cls)。 goto input。 } else if(menu==39。d39。) { printf(深度優(yōu)先遍歷： \n)。 DFSTraverse(g,v)。 printf(\n)。 system(pause)。 system(cls)。 goto input。 } else if(menu==39。q39。) 湖南人文科技學院 課程設計 { printf(\n)。 exit(0)。 } else { printf(\n 輸入有誤！ \n)。 system(pause)。 system(cls)。 goto input。 } system(pause)。 return 1。 } 程序調試與體會 先進行對創(chuàng)建矩陣的函數進行調試，在確保無誤的情況下再進行后面模塊的調試，在調試中間經常會出現一些小問題，這時候需要采用“隔離”的方法進行逐步的排查。最后對整個程序進行總體的調試，不斷完善一些細節(jié)方面，并對輸入的參數進行多方面的改變，以確保程序的正確性。 在整個程序運行無誤的基礎上，在盡力對一些函數進行優(yōu)化，加強程序的可讀性，方便性。 在調試中，團隊的協(xié)調讓調試過程充滿了活力和激 情，讓我們感受到團隊合作的重要性。在指導老師朱素英老師的指導和建議下，我們對程序又進行了適當的修改，老師的辛勤努力，讓我們明白有位優(yōu)秀指導老師的必要性。 運行結果 截圖 1，點擊編譯，運行，初始狀態(tài)的歡迎界面如下圖： 截圖 2，按任意鍵繼續(xù)，要求輸入節(jié)點數 num，節(jié)點數要求為小于二十，本次課程設計調試運行實驗中，我們輸入了 8，并輸入了相應的邊，輸入邊的信息時，以 0,0 結束輸入： 湖南人文科技學院 課程設計 湖南人文科技學院 課程設計 截圖 3，按回車鍵，以鄰接矩陣的形式輸出圖： 截圖 4，按任意鍵繼續(xù)，要求選擇遍歷的起始點，這里我們以 5為起始點： 湖南人文科技學院 課程設計 截圖 5，要求選擇需要的操作，本次課程設計運行實驗中，我們先選擇廣度優(yōu)先遍歷，輸入 b： 截圖 6，輸出廣度優(yōu)先遍歷的遍歷順序，按任意鍵繼續(xù)，要求選擇需要執(zhí)行遍歷的起始點，我們輸入 6，并選擇深度優(yōu)先遍歷： 湖南人文科技學院 課程設計 截圖 7，按任意鍵繼續(xù)，為驗證輸入錯誤情況，這次刻意輸入錯誤操作字母代碼，我們輸入了 s： 提示輸入有錯誤，并要求輸入任意鍵繼續(xù)。 調試完全正確，成功調試后，選擇退出，輸入 q，結束調試。 四、結 論 圖的遍歷的整體思想并不復雜，利用鄰接矩陣作為存儲結構（鄰接矩陣主要又是對數組的利用），對某個頂點訪問之后再 判斷是否有鄰接點，有則對其鄰接點進行訪問，否則尋找下個未被訪問的頂點，這個過程就利用了遞歸的方法。在進行具體的實現的時候則將獨立的需要多次調用的內容獨自開辟個函數，以便進行多次調用，也能夠加強程序的可讀性。 通過兩周的課程設計，充分認識到《數據結構》這門課的重要性。它給我們一個思想和大綱，讓我們在編程時容易找到思路，不至于無章可循。同時它也有廣泛的實際應用。 總之，在這次課程設計中，自己的 C語言與數據結構知識得到提高，編程能力也得到了提高。積累了經驗，鍛煉了自己分析問題和解決問題的能力，掌握了必要的文檔寫作 知識，懂得了制作規(guī)范和要求，并學會了如何將所學的各課知識融會組織，來配合學習，以及感受到團隊合作的力量。兩周中我收益很大，學到很多。 五、致 謝 首先，非常非常感謝我們的輔導老師朱素英老師，在她的數次精心輔導和幫助下，我們的課程設計才得以順利的完成，在她的帶領下，我們學到了更多的東西。 湖南人文科技學院 課程設計 其次，要對我們的這個團體表示衷心的感謝，因為只有團體的共同努力才能讓我們順利而又快速的完成本次的課程設計，在本次的課程設計中，我們真正感受到了團隊合作的重要性。 最后，也要在此謝謝在這個過程給予了我們許多幫助許多照顧的同學 們和機房的各位老師，在他們的幫助下，我們的設計才能做的更好更順利。 六、參考文獻 [1] C 語言程序設計教程 .楊路明 ,北京郵電大學出版社 ,2021,1 [2] C 語言程序設計 .譚浩強 ,清華大學出版社 ,2021,1 [3] 數據結構課程實驗 .徐孝凱 ,清華大學出版社 ,2021,1 [4] 數據結構（ C 語言版） .嚴蔚敏 ,吳偉民 ,清華大學出版社 ,2021,3 湖南人文科技學院 課程設計 課程設計任務書及成績評定 課題名稱： 圖的遍歷 完成者： 設計的目的與要求 ： 加深理解圖的一系列算法的創(chuàng)建，進一步理解和熟練掌握課本中所學的各種數據結構，掌握數組的建立和使用方法，學會利用遞歸和非遞歸的方法對其進行遍歷。學會如何把學到的知識用于解決實際問題，培養(yǎng)學生的動手能力能在設計的過程中學會文檔的寫作和設計，以及提高團隊合作能力。 設計進度及完成情況 日 期 內 容 20211220 分析課程題目設計要求 20211222 構建模型，劃分子模塊進行分工合作 20211224 根據設計要求和模塊寫出各部分相應的程序代碼 并調試程序 20211227 根據設計過程寫出課程設計論文并進行總結 20211228 在指導老師的指導協(xié)助下進行文檔的修改 20211231 對設計的文檔做最后的修改 成績評定 ： 設計成績： （教師填寫） 指導老師： （簽字） 二 00 年 月 日