【正文】 ndl。 i++ ) cout[i] 。 cinvivjw。 coutendl 輸入頂點的信息（暫設為整型）： 。 nodecount=0。//輸出圖 void CreatG(int n,int e)。//刪除一條邊 void prim(int)。//頂點信息組 //setint a。//深度遍歷準備，用于建立頂點訪問數(shù)組和記錄所訪問頂點個數(shù) 遍歷函數(shù) 2： void Depth(int v,int visited[],int amp。 各功能模塊 以下將以注釋形式為每個函數(shù)的功能進行聲明： 構造函數(shù) ： Graph1(int) 用于初始化圖 get 函數(shù)： int getNodeCount()。//判斷是否連通 int getWeight(int,int)。 int b[MaxNode][MaxNode]。若需要，頂點信息更加豐富。 無向圖的鄰接矩陣存儲結構 4 / 20 1 需求分析 隨著計算機的普及 ,信息的存儲逐漸和我們的日常生活變得密切起來，而數(shù)據(jù)的存儲方式也多種多樣，比如樹、鏈表、數(shù)組、圖等等。 數(shù)據(jù)結構 課程設計報告 設計題目： 圖的 鄰接矩陣存儲結構 院 系 計算機學院 年 級 x 級 學 生 xxxx 學 號 xxxxxxxxxx 指導教師 xxxxxxxxx 起止時間 106/1010 2021 年 10 月 10 日 無向圖的鄰接矩陣存儲結構 2 / 20 目 錄 1 需求分析 ...................................................................................................................... 4 2 概要設計 ...................................................................................................................... 4 ADT 描述 ............................................................................................................ 4 程序模塊結構 ...................................................................................................... 5 各功能模塊 ....................................................................................................... 6 3 詳細設計 .................................................................................................................... 7 類的定義 ............................................................................................................. 7 初始化 ................................................................................................................ 8 圖的構建操作 ..................................................................................................... 8 輸出操作 ............................................................................................................ 9 get 操作 ............................................................................................................... 9 插入操作 .......................................................................................................... 10 刪除操作 .........................................................................................................100 求頂點的度操作 ............................................................................................... 111 深度 遍歷作 ……………………………………………………………………………... 11 判斷連通操作 .................................................................................................. 12 主函數(shù) ............................................................................................................ 13 4 調試分析 ......................................................................................................