圖的廣度遍歷課程設(shè)計報告(參考版)
2025-03-26 06:21本頁面
【正文】 。（第2版）[4] 梁旭，谷曉琳，黃明（C語言版）[3] 嚴(yán)蔚敏，吳偉民（第3版）[2] 陳維興，林小茶（第2版） 參 考 文 獻(xiàn)[1] 譚浩強(qiáng)例如，如何能完全解決輸入異常。在編程過程中也遇到了一些問題，在同學(xué)的幫助下基本上都一一解決了。圖 5332 做此次課程設(shè)計，需要對圖的廣度遍歷有足夠的熟悉與掌握，這樣才能熟練的運用，所以這次課程設(shè)計也使我對所學(xué)的知識進(jìn)行了鞏固和新的理解，而且編程需要對C語言知識的扎實底子，這就需要復(fù)習(xí)C語言程序設(shè)計的知識。輸入4后，打印從第四個頂點遍歷的順序，輸入n停止繼續(xù)遍歷該圖。圖 5323 （案例二）測試：輸入y表示繼續(xù)輸入其他圖進(jìn)行遍歷后，程序清屏，并要求再次輸入一個圖，將測試案例2的數(shù)據(jù)輸入程序后，從第一個頂點遍歷，如圖 5331所示。圖 5321輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點，如圖 5322所示。 ：12345678314265 圖 521 案例一 圖 522 案例二 、結(jié)果截圖： ：在輸入字母、符號、或不符合要求的數(shù)字時，提示錯誤并要求重新正確輸入。3． 作為一個完整的程序，友好的界面是必須的。如果不符合便提示用戶按要求重新輸入。只是程序是否健壯性的一個體現(xiàn)。二．在輸入圖信息的時候，若輸入非法字符，程序會異常終止。原因是判斷條件沒有寫好，于是增加判斷，當(dāng)指針為空時返回1。 return 0。 coutendl。y39。Y39。 else break。N39。amp。n39。amp。Y39。amp。y39。) { gets_s(s)。 cout\n是否繼續(xù)輸入其他圖進(jìn)行遍歷(Y/N)：。y39。Y39。)system(cls)。||s[0]==39。 } if(s[0]==39。) cout錯誤!請輸入半角字母Y或N:。s[0]!=39。amp。s[0]!=39。amp。s[0]!=39。amp。 if(s[0]!=39。 for(。 BFSTraverse(G,Q,visited,0,t,print)。++j) visited[j]=false。 for(int j=0。 cout\n廣度遍歷順序:\n。 else break。 t=atoi(s)。 for(。 } coutendl。 while(p) { coutpadjvex+1。 coutj+1。j。 } } } do{ cout\n鄰接表:\n。 pnextarcadjvex = n1。 while((pnextarc)!=NULL) p = pnextarc。 [n2].firstarcnextarc= NULL。 [n2].firstarc = new ArcNode。 pnextarcnextarc=NULL。 pnextarc = new ArcNode。 } else { ArcNode *p = [n1].firstarc。 [n1].firstarcadjvex = n2。 if(!visited[n1]) { visited[n1]=true。 } n1=t1。 if(t||t1||n||n1||t==n) cout錯誤!請分別輸入兩個大于0小于+1的數(shù):\n\n。 strcpy_s(c,s+2)。 strcpy_s(c,s)。) { cout邊i+1:\t。i++) { int n1,n2。 for(int i=0。 } =t。 if(tn||t1) cout錯誤!請輸入一個大于0小于n+1的數(shù):。 n=*()/2。) { gets_s(s)。 } } } else { cout\n請輸入圖的邊數(shù):。 pnextarcadjvex = n2。 while((pnextarc)!=NULL) p = pnextarc。 [n1].firstarcnextarc= NULL。 [n
電大資料相關(guān)推薦
鄂ICP備17016276號-1