數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣-wenkub
2023-06-14 15:08:46 本頁(yè)面
【正文】 0 get 函數(shù)： int getEdgeCount()。刪除一條邊 判斷函數(shù)： bool isliantong()。//深度遍歷 求度函數(shù)： void outDu(Graph1 G)。//節(jié)點(diǎn) int edgecount。//權(quán)值信息組 public: Graph1(int)。//插入一個(gè)節(jié)點(diǎn) void isertEdge(int ,int ,int)。//判斷是否連通 int getWeight(int,int)。//深度遍歷 void outDu(Graph1 G)。 初始化 初始化鄰接矩陣以及有關(guān)參數(shù)， 通過(guò) for 循環(huán)將數(shù)組的值都初始化為 0，使之 成為一個(gè)空?qǐng)D。j=s1。k=s1。 edgecount=e。 inodecount。 iedgecount。 b[vj1][vi1]=w。 for ( i=0。 for ( i=0。 j() 。 } int Graph1::getEdgeCount()//當(dāng)前的 邊數(shù) 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 10 / 20 { return edgecount。 void Graph1::insertNode(int it)//插入一個(gè)節(jié)點(diǎn) { a[nodecount++]=it。 cout該邊插入成功 ! endl。 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 11 / 20 b[y1][x1]=0。 void Graph1::outDu(Graph1 G)//輸出各點(diǎn)的度 { int m[Max]={0},k,i。i()。i()。n)，其中的 n 是用來(lái)記錄訪問(wèn)的頂點(diǎn)數(shù)目，用于判斷圖的連通性。i=nodecount1。//n 記錄訪問(wèn)節(jié)點(diǎn)數(shù)，用于判斷是否連通 } void Graph1::Depth(int v,int visited[],int amp。//n 記錄訪問(wèn)節(jié)點(diǎn)數(shù) for (int col=0。 //調(diào)用深度遞歸遍歷 } } 判斷連通操作 通過(guò)調(diào)用遍歷函數(shù)得到所能訪問(wèn)的頂點(diǎn)數(shù) n，然后判斷 n 與當(dāng)前頂點(diǎn)數(shù)是否相等來(lái)確認(rèn)是否連通。 cout其中一個(gè)連通分量連通的節(jié)點(diǎn)數(shù)為 :n!endl。 int main(){ system(cls)。 cout ┃㊣ 必做題：無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) ㊣┃ \n。 cout\n。 cout你好 ,請(qǐng)依次輸入 圖 的 節(jié)點(diǎn)數(shù) n 和邊數(shù) e:endl。 cout恭喜你 !你的圖已經(jīng)建立成功 !endl。 cout║ 歡迎進(jìn)入圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)演示系統(tǒng) ║ \n。 cout║ ║ \n。 cout╚══════════════════════════════════╝ \n。 cinchoice。 else cout該圖不是連通的 !endl。 cinnode。 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 15 / 20 break。 cinnode。 case 6: cout請(qǐng)輸入你要?jiǎng)h除的邊 !endl。 break。 break。 break。 } } 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 16 / 20 4 調(diào)試分析 具體功能方面，在 遍歷 函數(shù)中， 由于訪問(wèn)節(jié)點(diǎn)數(shù)組 visit[]構(gòu)建問(wèn)題，無(wú)法達(dá)到遍歷目的 ， 后新增另一遍歷功能函數(shù)，用于構(gòu)建 visit[]， 問(wèn)題才得以解決，而于使用了清屏 system(cls)和暫停 system(pause)功能，在測(cè)試時(shí)一度出現(xiàn)暫停次數(shù)過(guò)多的問(wèn)題，通過(guò)在判斷結(jié)構(gòu)中加入 break 后解決， 在判斷是否連通功能上，由于判斷問(wèn)題遲遲未能下手，后在遍歷函數(shù)中加入了一個(gè)記錄訪問(wèn)節(jié)點(diǎn)數(shù)的 N，從而解決問(wèn)題。 刪除頂點(diǎn)和邊 : 當(dāng)刪除的頂點(diǎn)和邊為 x， y 時(shí)，若 x=y 時(shí)間復(fù)雜度為 O(x)反之為 O(y)。 參考文獻(xiàn) [1] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) .清華大學(xué)出版社出版。 [5] 胡學(xué)鋼 .數(shù)據(jù)結(jié)構(gòu) (C 語(yǔ)言版 ) .高等教育出版社 .2021 年 8月 。 [3] 楊秀金，數(shù)據(jù)結(jié)構(gòu) (C++版 ) .高等教育出版社 .2021 年 4 月 。 主界面 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 17 / 20 創(chuàng)建圖 插入節(jié)點(diǎn) 深度優(yōu)先遍歷 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 18 / 20 求各頂點(diǎn)的度 輸出圖 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 19 / 20 判斷是否連通 求邊的權(quán)值 插入邊 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 20 / 20 刪除邊 結(jié) 論 本次課程設(shè)計(jì)“無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)”按照任務(wù)書(shū)相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計(jì)涉及任務(wù)明確，采用圖的儲(chǔ)存結(jié)構(gòu) 和算法比較方便處理數(shù)據(jù)的儲(chǔ)存、查詢(xún)、刪除等操作。 深度遍歷 : 時(shí)間復(fù)雜度為 O(n)。 return 0。 cinxyw。 cinxy。 (x,y)。 coutendl。break。 (node1)。 case 3: int node。break。 coutendl。 cout║ ║ \n。 cout║ 請(qǐng)選擇您要的操作： ║ \n。 while(true){ 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 14 / 20 coutendl。 cinne。 int x,y,w。 cout ┃ 學(xué)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1