【正文】 號： xxxxxxxxx ┃ \n。 system(mode con: cols=78 lines=35)。 else return 0。 n=Depth(0)。 col++) { if (b[v][col]==0||b[v][col]==Max) continue。//訪問頂點 v visited[v]=1。 Depth(node,v,n)。 int v[MaxNode]。 } } 深度遍歷操作 圖的深度優(yōu)先遍歷 DFS 算法是沿著某初始頂點出發(fā)的一條路徑，盡可能深入地前進，即每次在訪問完當前頂點后，首先訪問當前頂點的一個未被訪問過的鄰接頂點，然后去訪問這個鄰接點的一個未被訪問過的鄰接點，這是一個遞歸算法。 } cout各點的度： endl。k()。 edgecount。 } 刪除操作 將相應的數(shù)組值賦為 0 從而達到刪除目的。 } void Graph1::isertEdge(int x,int y,int w)//插入一條邊 { b[x1][y1]=w。 } 插入操作 插入頂點： 通過將傳來的值（頂點值）賦到一個當前頂點數(shù)下一個的數(shù)組元素中實現(xiàn)插入功能，此時頂點樹加 1。 coutendl。 i++ ) { coutendli+1: 。 i++ ) cout[i] 。 void Graph1::PrintOut(Graph1 G) { int i。 cinvivjw。 cina[i]。 coutendl 輸入頂點的信息（暫設為整型）： 。 } 圖的構建 操作 在主函數(shù)中要求輸入需要構建的圖的頂點數(shù)和邊數(shù)，調(diào)用構建函數(shù)，分別用兩個 for 語句來構建圖（即輸入頂點的值和邊的權值），此處要 求輸入有一定的順序，不能隨意輸入。 nodecount=0。i=s1。//輸出圖 void CreatG(int n,int e)。//深度遍歷準備，用于建立頂點訪問數(shù)組 和記錄所訪問頂點個數(shù) void Depth(int v,int visited[],int amp。//刪除一條邊 void prim(int)。//當前的節(jié)點數(shù) int getEdgeCount()。//頂點信息組 //setint a。輸出圖 構建函數(shù)： void CreatG(int n,int e)。//深度遍歷準備，用于建立頂點訪問數(shù)組和記錄所訪問頂點個數(shù) 遍歷函數(shù) 2： void Depth(int v,int visited[],int amp。插入一個節(jié)點 插入函數(shù)： void isertEdge(int ,int ,int)。 各功能模塊 以下將以注釋形式為每個函數(shù)的功能進行聲明： 構造函數(shù) ： Graph1(int) 用于初始化圖 get 函數(shù)： int getNodeCount()。//深度遍歷 void outDu(Graph1 G)。//判斷是否連通 int getWeight(int,int)。//當前的邊數(shù) void insertNode(int)。 int b[MaxNode][MaxNode]。 無向圖的鄰接矩陣存儲結構 6 / 20 class Graph1 { private: int nodecount。若需要，頂點信息更加豐富。 程序模塊結構 主 函 數(shù) m a i n創(chuàng) 建 函 數(shù)菜 單邊 的 插 入 函 數(shù) 頂 點 的 插 入 函 數(shù) 求 頂 點 的 度 最 小 生 成 樹 輸 出 函 數(shù) 深 度 遍 歷 函 數(shù) 判 斷 連 通 函 數(shù) 圖 ：模塊結構 結構體定義 本系統(tǒng)未采用結構體方法，類的定義如下： 定義頂點 : nodecount， edgecount 邊：已經(jīng)分別存放頂點和邊的兩個數(shù)組： a[MaxNode]和 b[MaxNode][MaxNode]。 無向圖的鄰接矩陣存儲結構 4 / 20 1 需求分析 隨著計算機的普及 ,信息的存儲逐漸和我們的日常生活變得密切起來，而數(shù)據(jù)的存儲方式也多種多樣，比如樹、鏈表、數(shù)組、圖等等。 然后是詳細 設計，描述 實現(xiàn)概要設計中定義的基本功操作和所有數(shù)據(jù)類型 ，以及函數(shù)的功能及代碼實現(xiàn)。 數(shù)據(jù)結構 課程設計報告 設計題目： 圖的 鄰接矩陣存儲結構 院 系 計算機學院 年 級 x 級 學 生 xxxx 學 號 xxxxxxxxxx 指導教師 xxxxxxxxx 起止時間 106/1010 2021 年 10 月 10 日 無向圖的鄰接矩陣存儲結構 2 / 20 目 錄 1 需求分析 ...................................................................................................................... 4 2 概要設計 ...................................................................................................................... 4 ADT 描述 ............................................................................................................ 4 程序模塊結構 ...................................................................................................... 5 各功能模塊 .................