【正文】 參考文獻(xiàn) [1] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) .清華大學(xué)出版社出版。 } } 無向圖的鄰接矩陣存儲結(jié)構(gòu) 16 / 20 4 調(diào)試分析 具體功能方面，在 遍歷 函數(shù)中， 由于訪問節(jié)點數(shù)組 visit[]構(gòu)建問題，無法達(dá)到遍歷目的 ， 后新增另一遍歷功能函數(shù)，用于構(gòu)建 visit[]， 問題才得以解決，而于使用了清屏 system(cls)和暫停 system(pause)功能，在測試時一度出現(xiàn)暫停次數(shù)過多的問題，通過在判斷結(jié)構(gòu)中加入 break 后解決， 在判斷是否連通功能上，由于判斷問題遲遲未能下手，后在遍歷函數(shù)中加入了一個記錄訪問節(jié)點數(shù)的 N，從而解決問題。 break。 case 6: cout請輸入你要刪除的邊 !endl。 無向圖的鄰接矩陣存儲結(jié)構(gòu) 15 / 20 break。 else cout該圖不是連通的 !endl。 cout╚══════════════════════════════════╝ \n。 cout║ 歡迎進(jìn)入圖的鄰接矩陣存儲結(jié)構(gòu)演示系統(tǒng) ║ \n。 cout你好 ,請依次輸入 圖 的 節(jié)點數(shù) n 和邊數(shù) e:endl。 cout ┃㊣ 必做題：無向圖的鄰接矩陣存儲結(jié)構(gòu) ㊣┃ \n。 cout其中一個連通分量連通的節(jié)點數(shù)為 :n!endl。//n 記錄訪問節(jié)點數(shù) for (int col=0。i=nodecount1。i()。 void Graph1::outDu(Graph1 G)//輸出各點的度 { int m[Max]={0},k,i。 cout該邊插入成功 ! endl。 } int Graph1::getEdgeCount()//當(dāng)前的 邊數(shù) 無向圖的鄰接矩陣存儲結(jié)構(gòu) 10 / 20 { return edgecount。 for ( i=0。 b[vj1][vi1]=w。 inodecount。k=s1。 初始化 初始化鄰接矩陣以及有關(guān)參數(shù)， 通過 for 循環(huán)將數(shù)組的值都初始化為 0，使之 成為一個空圖。//判斷是否連通 int getWeight(int,int)。//權(quán)值信息組 public: Graph1(int)。//深度遍歷 求度函數(shù)： void outDu(Graph1 G)。獲得某條邊的權(quán)值 無向圖的鄰接矩陣存儲結(jié)構(gòu) 7 / 20 get 函數(shù)： int getEdgeCount()。//深度遍歷準(zhǔn)備，用于建立頂點訪問數(shù)組和記錄所訪問頂點個數(shù) void Depth(int v,int visited[],int amp。//構(gòu)造函數(shù) int getNodeCount()。包含邊的權(quán)值。 4. 輸出圖的各頂點和鄰接矩陣 5. 插入一條邊 6. 刪除一條邊 7. 求出各頂點的度 8. 判斷該圖是否是連通圖，若是，返回 1；否則返回 0. 9. 使用深度遍歷算法，輸出遍歷序列。 首先是對需求分析的簡要闡述，說明系統(tǒng)要完成的任務(wù)和相應(yīng)的分析，并給出測試數(shù)據(jù)。再次是對系統(tǒng)的調(diào)試分析說明，以及遇到的問題和解決問題的方法。其余成員函數(shù)均以 public 形式聲明。//節(jié)點 int edgecount。//插入一個節(jié)點 void isertEdge(int ,int ,int)。//輸出節(jié)點個數(shù) void PrintOut(Graph1 G) 。插入一條邊 刪除函數(shù)： void deleteEdge(int,int)。建 立圖 3 詳細(xì)設(shè)計 類的 定義 class Graph1 { private: int nodecount。//當(dāng)前的邊數(shù) void insertNode(int)。n)。i++) for(int j=0。 void Graph1::CreatG(int n,int e) { int i,vi,vj,w。 } for ( i=0。 cout\n 輸出頂點的信息： endl。 for ( int j=0。 插入邊：原理與插入頂點相同，通過傳過來的兩個頂點信息與權(quán)值進(jìn)行相應(yīng)賦值，不過此時應(yīng)該注意表示同一條邊的兩個數(shù)組都該賦值。 void Graph1::deleteEdge(int x ,int y)//刪除一條邊 { b[x1][y1]=0。k++) for(i=0。 其中第一個遍歷函數(shù) Depth(int node)其主要作用是構(gòu)建訪問數(shù)組 int v[]，以無向圖的鄰接矩陣存儲結(jié)構(gòu) 12 / 20 及調(diào)用核心遍歷函數(shù) Depth(int v,int visited[],int amp。 return n。 //找 v 一個鄰接點 col if (!visited[col]) Depth(col, visited,n)。 } 主函數(shù) 主函數(shù)的主要功能是引導(dǎo)構(gòu)建新圖的鄰接矩陣存儲結(jié)構(gòu)，并且制作菜單、調(diào)用各個相應(yīng)的功能函數(shù)。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ \n。 (n,e)。 cout║ ║ \n。 cout請你做出選擇 !endl。 cout請輸入你選擇的起始節(jié)點 !endl。 case 5: cout請輸入你要插入的新節(jié)點 !endl。 coutendl。 (x,y,w)。 插入頂點和邊 : 當(dāng)插入的頂點和邊為 x， y 時，若 x=y 時間復(fù)雜度為 O(x)反之為 O(y)。 [4] 朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) (C++語言描述 )（第二版本） .高等出版社出版 .2021 年 4月 。但圖的操作比較難， 容易出錯并且不易改動。 }//system(pause)。 cout(x,y)endl。 break。 coutendl。 case 2: if(()) cout該圖是連通的 !endl。 cout║