【正文】 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ù)輸入其他圖進行遍歷(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。} 編譯、運行及調試環(huán)境: Microsoft Visual Studio 2010 Ultimate 一．在求圖的第u個頂點，與其相鄰的一系列頂點中，第w個頂點的下一個頂點點時，若是求最后一個頂點的下一個頂點時，因為是空指針所以返回值為0，程序誤以為是第一個頂點，再求下一個頂點時便報錯。原因是判斷條件沒有寫好，于是增加判斷，當指針為空時返回1。修改判斷條件后，函數正常運行。二．在輸入圖信息的時候，若輸入非法字符，程序會異常終止。例如程序要求輸入一個整型，用戶卻輸入了一個字母，這時候會出現異常。只是程序是否健壯性的一個體現。先用字符串接收字符，轉換成整型后再判斷是否符合要求。如果不符合便提示用戶按要求重新輸入。還有其他一些類似的輸入異常，都是采用類似的處理方法。3． 作為一個完整的程序，友好的界面是必須的。因次程序中適當地采用系統(tǒng)中的清屏命令，使得界面更加簡潔，明了。 ：12345678314265 圖 521 案例一 圖 522 案例二 、結果截圖： ：在輸入字母、符號、或不符合要求的數字時，提示錯誤并要求重新正確輸入。（圖5311~圖5317）圖 5311圖 5312圖 5313圖5314圖 5315圖 5316圖 5317 （案例一）測試：將測試案例一的數據輸入程序，從第一個頂點開始遍歷，結果如圖 5321所示。圖 5321輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點，如圖 5322所示。圖 5322輸入2后，打印從第二個頂點遍歷的順序，輸入n停止繼續(xù)遍歷該圖，如圖5323所示。圖 5323 （案例二）測試：輸入y表示繼續(xù)輸入其他圖進行遍歷后，程序清屏，并要求再次輸入一個圖，將測試案例2的數據輸入程序后，從第一個頂點遍歷，如圖 5331所示。圖5331輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點。輸入4后，打印從第四個頂點遍歷的順序，輸入n停止繼續(xù)遍歷該圖。再次輸入n停止繼續(xù)輸入其他圖進行遍歷，程序結束，如圖 5332所示。圖 5332做此次課程設計，需要對圖的廣度遍歷有足夠的熟悉與掌握，這樣才能熟練的運用，所以這次課程設計也使我對所學的知識進行了鞏固和新的理解，而且編程需要對C語言知識的扎實底子，這就需要復習C語言程序設計的知識。因此，通過這一個課程設計，使我對圖的廣度優(yōu)先遍歷算法有了深度的了解。在編程過程中也遇到了一些問題，在同學的幫助下基本上都一一解決了。但是由于能力有限，程序中還有一些尚未解決的問題。例如，如何能完全解決輸入異常。這說明今后還需要繼續(xù)努力。參 考 文 獻[1] 譚浩強C語言程序設計（第2版）清華大學出版社，出版年：2009引用部分起止頁碼：5051，248258。[2] 陳維興，林小茶C++面向對象程序設計教程（第3版）清華大學出版社，出版年：2009引用部分起止頁碼：260273。[3] 嚴蔚敏，吳偉民數據結構（C語言版）清華大學出版社，出版年：2010引用部分起止頁碼：156170。[4] 梁旭，谷曉琳，黃明C語言課程設計（第2版）電子工業(yè)出版社，出版年：2009引用部分起止頁碼：2124。