數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣-資料下載頁
2025-01-16 17:04本頁面
【正文】 cout║ 請選擇您要的操作： ║\n。 cout║ ║\n。 cout║ ║\n。 cout║ ║\n。 cout║ ║\n。 cout║ ║\n。 cout╚══════════════════════════════════╝\n。 int choice。 coutendl。 cout請你做出選擇!endl。 cinchoice。 switch(choice){ case 1: (G)。break。 case 2: if(()) cout該圖是連通的!endl。 else cout該圖不是連通的!endl。 break。 case 3: int node。 cout請輸入你選擇的起始節(jié)點(diǎn)!endl。 cinnode。 cout深度優(yōu)先搜索結(jié)果為:endl。 (node1)。 coutendl。 break。 case 4: (G)。break。 case 5: cout請輸入你要插入的新節(jié)點(diǎn)!endl。 cinnode。 (node)。 coutendl。 break。 case 6: cout請輸入你要刪除的邊!endl。 cinxy。 (x,y)。 coutendl。 break。 case 7: cout請輸入你要查詢的邊的兩個頂點(diǎn)endl。 cinxy。 cout(x,y)endl。 break。 case 8:cout請輸入你要添加的e條邊以及邊上對應(yīng)的權(quán)值!endl。 cinxyw。 (x,y,w)。 break。 case 0: cout感謝使用！endl。 return 0。 }//system(pause)。 }}4 調(diào)試分析具體功能方面，在遍歷函數(shù)中，由于訪問節(jié)點(diǎn)數(shù)組visit[]構(gòu)建問題，無法達(dá)到遍歷目的，后新增另一遍歷功能函數(shù)，用于構(gòu)建visit[]，問題才得以解決，而于使用了清屏system(cls)和暫停system(pause)功能，在測試時一度出現(xiàn)暫停次數(shù)過多的問題，通過在判斷結(jié)構(gòu)中加入break后解決，在判斷是否連通功能上，由于判斷問題遲遲未能下手，后在遍歷函數(shù)中加入了一個記錄訪問節(jié)點(diǎn)數(shù)的N，從而解決問題。 算法時間復(fù)雜度圖的創(chuàng)建：時間復(fù)雜度為O(n)。深度遍歷: 時間復(fù)雜度為O(n)。插入頂點(diǎn)和邊: 當(dāng)插入的頂點(diǎn)和邊為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。刪除頂點(diǎn)和邊: 當(dāng)刪除的頂點(diǎn)和邊為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。5 用戶手冊本系統(tǒng)是關(guān)于圖的矩陣存儲系統(tǒng)，管理員和游客，要求首先創(chuàng)建一個圖之后才能進(jìn)行后續(xù)的操作，并且在輸入過程中務(wù)必規(guī)范輸入。 主界面 創(chuàng)建圖 深度優(yōu)先遍歷 求各頂點(diǎn)的度 輸出圖 判斷是否連通 求邊的權(quán)值 插入邊 刪除邊 結(jié) 論 本次課程設(shè)計(jì)“無向圖的鄰接矩陣存儲結(jié)構(gòu)”按照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計(jì)涉及任務(wù)明確，采用圖的儲存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。但圖的操作比較難， 容易出錯并且不易改動。參考文獻(xiàn) [1] 嚴(yán)蔚敏。 [2] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語言版) .。[3] 楊秀金，數(shù)據(jù)結(jié)構(gòu)(C++版) .。[4] (C++語言描述)（第二版本）.。[5] (C語言版) .。20 / 20
高考資料相關(guān)推薦
鄂ICP備17016276號-1