圖的廣度遍歷課程設(shè)計報告-資料下載頁
2025-03-23 06:21本頁面
【正文】 s[0]!=39。y39。amp。amp。s[0]!=39。Y39。amp。amp。s[0]!=39。n39。amp。amp。s[0]!=39。N39。) cout錯誤!請輸入半角字母Y或N:。 else break。 } if(s[0]==39。Y39。||s[0]==39。y39。)system(cls)。 }while(s[0]==39。Y39。||s[0]==39。y39。)。 cout\n是否繼續(xù)輸入其他圖進(jìn)行遍歷(Y/N)：。 for(。) { gets_s(s)。 if(s[0]!=39。y39。amp。amp。s[0]!=39。Y39。amp。amp。s[0]!=39。n39。amp。amp。s[0]!=39。N39。) cout錯誤!請輸入半角字母Y或N:。 else break。 } }while(s[0]==39。Y39。||s[0]==39。y39。)。 coutendl。 system(pause)。 return 0。} 編譯、運(yùn)行及調(diào)試環(huán)境: Microsoft Visual Studio 2010 Ultimate 一．在求圖的第u個頂點(diǎn)，與其相鄰的一系列頂點(diǎn)中，第w個頂點(diǎn)的下一個頂點(diǎn)點(diǎn)時，若是求最后一個頂點(diǎn)的下一個頂點(diǎn)時，因為是空指針?biāo)苑祷刂禐?，程序誤以為是第一個頂點(diǎn)，再求下一個頂點(diǎn)時便報錯。原因是判斷條件沒有寫好，于是增加判斷，當(dāng)指針為空時返回1。修改判斷條件后，函數(shù)正常運(yùn)行。二．在輸入圖信息的時候，若輸入非法字符，程序會異常終止。例如程序要求輸入一個整型，用戶卻輸入了一個字母，這時候會出現(xiàn)異常。只是程序是否健壯性的一個體現(xiàn)。先用字符串接收字符，轉(zhuǎn)換成整型后再判斷是否符合要求。如果不符合便提示用戶按要求重新輸入。還有其他一些類似的輸入異常，都是采用類似的處理方法。3． 作為一個完整的程序，友好的界面是必須的。因次程序中適當(dāng)?shù)夭捎孟到y(tǒng)中的清屏命令，使得界面更加簡潔，明了。 ：12345678314265 圖 521 案例一 圖 522 案例二 、結(jié)果截圖： ：在輸入字母、符號、或不符合要求的數(shù)字時，提示錯誤并要求重新正確輸入。（圖5311~圖5317）圖 5311圖 5312圖 5313圖5314圖 5315圖 5316圖 5317 （案例一）測試：將測試案例一的數(shù)據(jù)輸入程序，從第一個頂點(diǎn)開始遍歷，結(jié)果如圖 5321所示。圖 5321輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點(diǎn)，如圖 5322所示。圖 5322輸入2后，打印從第二個頂點(diǎn)遍歷的順序，輸入n停止繼續(xù)遍歷該圖，如圖5323所示。圖 5323 （案例二）測試：輸入y表示繼續(xù)輸入其他圖進(jìn)行遍歷后，程序清屏，并要求再次輸入一個圖，將測試案例2的數(shù)據(jù)輸入程序后，從第一個頂點(diǎn)遍歷，如圖 5331所示。圖5331輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點(diǎn)。輸入4后，打印從第四個頂點(diǎn)遍歷的順序，輸入n停止繼續(xù)遍歷該圖。再次輸入n停止繼續(xù)輸入其他圖進(jìn)行遍歷，程序結(jié)束，如圖 5332所示。圖 5332 做此次課程設(shè)計，需要對圖的廣度遍歷有足夠的熟悉與掌握，這樣才能熟練的運(yùn)用，所以這次課程設(shè)計也使我對所學(xué)的知識進(jìn)行了鞏固和新的理解，而且編程需要對C語言知識的扎實底子，這就需要復(fù)習(xí)C語言程序設(shè)計的知識。因此，通過這一個課程設(shè)計，使我對圖的廣度優(yōu)先遍歷算法有了深度的了解。在編程過程中也遇到了一些問題，在同學(xué)的幫助下基本上都一一解決了。但是由于能力有限，程序中還有一些尚未解決的問題。例如，如何能完全解決輸入異常。這說明今后還需要繼續(xù)努力。 參 考 文 獻(xiàn)[1] 譚浩強(qiáng)C語言程序設(shè)計（第2版）清華大學(xué)出版社，出版年：2009引用部分起止頁碼：5051，248258。[2] 陳維興，林小茶C++面向?qū)ο蟪绦蛟O(shè)計教程（第3版）清華大學(xué)出版社，出版年：2009引用部分起止頁碼：260273。[3] 嚴(yán)蔚敏，吳偉民數(shù)據(jù)結(jié)構(gòu)（C語言版）清華大學(xué)出版社，出版年：2010引用部分起止頁碼：156170。[4] 梁旭，谷曉琳，黃明C語言課程設(shè)計（第2版）電子工業(yè)出版社，出版年：2009引用部分起止頁碼：2124。
電大資料相關(guān)推薦
鄂ICP備17016276號-1