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