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