數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣-資料下載頁
2025-06-03 15:08本頁面
【正文】 學(xué)號(hào)： xxxxxxxxx ┃ \n。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ \n。 cout\n。 Graph1 G(10)。 int x,y,w。 int node。 cout你好 ,請依次輸入 圖 的 節(jié)點(diǎn)數(shù) n 和邊數(shù) e:endl。 int n,e。 cinne。 (n,e)。 cout恭喜你 !你的圖已經(jīng)建立成功 !endl。 system(pause)。 while(true){ 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 14 / 20 coutendl。 cout╔══════════════════════════════════╗ \n。 cout║ 歡迎進(jìn)入圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)演示系統(tǒng) ║ \n。 cout║ ║ \n。 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。 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 15 / 20 break。 case 4: (G)。break。 case 5: cout請輸入你要插入的新節(jié)點(diǎn) !endl。 cinnode。 (node)。 coutendl。 break。 case 6: cout請輸入你要?jiǎng)h除的邊 !endl。 cinxy。 (x,y)。 coutendl。 break。 case 7: cout請輸入你要查詢的邊的兩個(gè)頂點(diǎn) endl。 cinxy。 cout(x,y)endl。 break。 case 8: cout請輸入你要添加的 e條邊以及邊上對(duì)應(yīng)的權(quán)值 !endl。 cinxyw。 (x,y,w)。 break。 case 0: cout感謝使用！ endl。 return 0。 }//system(pause)。 } } 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 16 / 20 4 調(diào)試分析 具體功能方面，在 遍歷 函數(shù)中， 由于訪問節(jié)點(diǎn)數(shù)組 visit[]構(gòu)建問題，無法達(dá)到遍歷目的 ， 后新增另一遍歷功能函數(shù)，用于構(gòu)建 visit[]， 問題才得以解決，而于使用了清屏 system(cls)和暫停 system(pause)功能，在測試時(shí)一度出現(xiàn)暫停次數(shù)過多的問題，通過在判斷結(jié)構(gòu)中加入 break 后解決， 在判斷是否連通功能上，由于判斷問題遲遲未能下手，后在遍歷函數(shù)中加入了一個(gè)記錄訪問節(jié)點(diǎn)數(shù)的 N，從而解決問題。 算法時(shí)間復(fù)雜度 圖的創(chuàng)建：時(shí)間復(fù)雜度為 O(n)。 深度遍歷 : 時(shí)間復(fù)雜度為 O(n)。 插入頂點(diǎn)和邊 : 當(dāng)插入的頂點(diǎn)和邊為 x， y 時(shí)，若 x=y 時(shí)間復(fù)雜度為 O(x)反之為 O(y)。 刪除頂點(diǎn)和邊 : 當(dāng)刪除的頂點(diǎn)和邊為 x， y 時(shí)，若 x=y 時(shí)間復(fù)雜度為 O(x)反之為 O(y)。 5 用戶 手冊 本系統(tǒng) 是關(guān)于圖的矩陣存儲(chǔ)系統(tǒng)，管理員和游客，要求首先創(chuàng)建一個(gè)圖之后才能進(jìn)行后續(xù)的操作，并且在輸入過程中務(wù)必規(guī)范輸入。 主界面 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 17 / 20 創(chuàng)建圖 插入節(jié)點(diǎn) 深度優(yōu)先遍歷 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 18 / 20 求各頂點(diǎn)的度 輸出圖 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 19 / 20 判斷是否連通 求邊的權(quán)值 插入邊 無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 20 / 20 刪除邊 結(jié) 論 本次課程設(shè)計(jì)“無向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)”按照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計(jì)涉及任務(wù)明確，采用圖的儲(chǔ)存結(jié)構(gòu) 和算法比較方便處理數(shù)據(jù)的儲(chǔ)存、查詢、刪除等操作。但圖的操作比較難， 容易出錯(cuò)并且不易改動(dòng)。 參考文獻(xiàn) [1] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) .清華大學(xué)出版社出版。 [2] 嚴(yán)蔚敏，吳偉民 . 數(shù)據(jù)結(jié)構(gòu)題集 (C語言版 ) .清華大學(xué)出版社 .2021 年 5月。 [3] 楊秀金，數(shù)據(jù)結(jié)構(gòu) (C++版 ) .高等教育出版社 .2021 年 4 月 。 [4] 朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) (C++語言描述 )（第二版本） .高等出版社出版 .2021 年 4月 。 [5] 胡學(xué)鋼 .數(shù)據(jù)結(jié)構(gòu) (C 語言版 ) .高等教育出版社 .2021 年 8月 。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1