數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告-文庫吧資料
2025-04-20 04:41本頁面
【正文】 下:圖24所示：31542不存在歐拉回路。測試結(jié)果正確。測試數(shù)據(jù):3：451 21 32 43 42 2測試結(jié)果： 結(jié)果分析：測試數(shù)據(jù)表示一個4個頂點，5條邊的圖，2相連，3相連,4相連,4相連，2相連。如下圖22所示：1 23圖：22 測試2不存在歐拉回路。測試結(jié)果正確。測試數(shù)據(jù)1：331 21 32 3測試結(jié)果：結(jié)果分析：測試數(shù)據(jù)表示一個3個頂點，3條邊的圖，頂點兩兩相連。第一組數(shù)據(jù)為連通圖且沒有奇度頂點，第二組數(shù)據(jù)為連通圖且有奇度頂點，第三組數(shù)據(jù)為連通圖、沒有奇度頂點且有環(huán)，第四組數(shù)據(jù)為非連通圖且有奇度頂點，第五組數(shù)據(jù)為非連通圖且沒有奇度頂點。要有一個嚴(yán)謹(jǐn)?shù)膽B(tài)度，這樣才能高效率的寫出優(yōu)質(zhì)的代碼。這樣就很好的解決了，存在環(huán)對判斷結(jié)果的印象的問題。amp。在本次課程設(shè)計的第三組數(shù)據(jù)的測試時出現(xiàn)了不存在歐拉圖的錯誤結(jié)果，仔細(xì)分析可知，在（2,2）鄰接矩陣的對角線上，所以該點的度數(shù)在計算的時候就少1度。（圖：1）：開始頂點數(shù)、邊數(shù)、邊信息將圖轉(zhuǎn)化為鄰接矩陣搜索圖中所有頂點的度數(shù)判斷是否存在奇度頂點 Y N對圖進(jìn)行深度優(yōu)先搜索遍歷對圖進(jìn)行深度優(yōu)先搜索遍歷判斷圖是否為連通圖 N Y不存在歐拉回路存在歐拉回路結(jié)束圖：1流程圖四．上機(jī)調(diào)試過程：本次實驗中也遇到了一些小問題，通過在適當(dāng)?shù)奈恢眉右恍﹑rintf語句即可確定出現(xiàn)問題的語句大概的位置。(mgedges[i][j]==1))//當(dāng)頂點沒有被訪問過并且兩頂點存在邊 dfs(mg,j)。j++) if((visited[j]==0)amp。//訪問該頂點 for(j=1。//返回調(diào)用dfs函數(shù)的次數(shù)}void dfs(MGraph *mg,int i)//深度優(yōu)先搜索{ int j。//深度優(yōu)先搜索 m=m+1。i=mgn。i++)//將輔助變量全部初始化為0，表明頂點沒有被訪問過 visited[i]=0。 for(i=1。如果dfs()函數(shù)被調(diào)用一次則給定的圖是連通圖，否則不是連通圖。當(dāng)圖不是一個連通圖時，則在dfs_trave()中需要針對每個連通分量分別調(diào)用dfs()函數(shù)。在dfs_trave()中，針對每個沒有被訪問過的頂點調(diào)用dfs()函數(shù)，它是一個遞歸函數(shù)，完成從該頂點開始的深度優(yōu)先搜索。在深度優(yōu)先搜索時。其中visited[MAX_VERTEX_NUM]是一個輔助的全局變量。 } return 1。(i!=j))//如果頂點i到j(luò)的邊存在度數(shù)加1 num=num+1。j++) { if((mgedges[i][j]!=0)amp。//初始化每個頂點的度數(shù)為0 for(j=1。i=mgn。函數(shù)，返回0，搜索完成且沒有發(fā)現(xiàn)奇度頂點則返回1.int Euleriancycle(MGraph *mg)//判斷是否存在歐拉回路{ int i,j,num。為了排除頂點自身環(huán)
公司管理相關(guān)推薦
鄂ICP備17016276號-1