數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣-文庫(kù)吧
2025-05-14 15:08 本頁(yè)面
【正文】 ............ 17 插入節(jié)點(diǎn) ........................................................................................................... 17 深度優(yōu)先遍歷 ................................................................................................... 17 求各頂點(diǎn)的度 ................................................................................................... 18 輸出圖 .............................................................................................................. 18 判斷是否連通 ................................................................................................... 19 求邊的權(quán)值 ....................................................................................................... 19 插入邊 .............................................................................................................. 19 刪除邊 ............................................................................................................ 20 結(jié) 論 ........................................................................................................................... 20 參考文獻(xiàn) ……………………………………………………………………………………………………………………………………..20 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 3 / 20 摘 要 隨著計(jì)算機(jī)的普及，涉及計(jì)算機(jī)相關(guān)的科目也越來(lái)越普遍，其中數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，為適應(yīng)我國(guó)計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展和應(yīng)用，學(xué)好數(shù)據(jù)結(jié)構(gòu)非常必要，然而要掌握數(shù)據(jù)結(jié)構(gòu)的知識(shí)非常難，所以對(duì)“數(shù)據(jù)結(jié)構(gòu)”的課程設(shè)計(jì)比不可少。本說(shuō)明書(shū)是對(duì)“ 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) ”課程設(shè)計(jì)的說(shuō)明。 首先是對(duì)需求分析的簡(jiǎn)要闡述，說(shuō)明系統(tǒng)要完成的任務(wù)和相應(yīng)的分析，并給出測(cè)試數(shù)據(jù)。其次是概要設(shè)計(jì)，說(shuō)明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關(guān)系，以及 ADT 描述。 然后是詳細(xì) 設(shè)計(jì)，描述 實(shí)現(xiàn)概要設(shè)計(jì)中定義的基本功操作和所有數(shù)據(jù)類型 ，以及函數(shù)的功能及代碼實(shí)現(xiàn)。再次是對(duì)系統(tǒng)的調(diào)試分析說(shuō)明，以及遇到的問(wèn)題和解決問(wèn)題的方法。然后是用戶使用說(shuō)明書(shū)的闡述，然后是測(cè)試的數(shù)據(jù)和結(jié)果的分析，最后是對(duì)本次課程設(shè)計(jì)的結(jié)論。 關(guān)鍵詞： 網(wǎng)絡(luò)化；計(jì)算機(jī)；對(duì)策 ；圖；儲(chǔ)存。 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 4 / 20 1 需求分析 隨著計(jì)算機(jī)的普及 ,信息的存儲(chǔ)逐漸和我們的日常生活變得密切起來(lái)，而數(shù)據(jù)的存儲(chǔ)方式也多種多樣，比如樹(shù)、鏈表、數(shù)組、圖等等。 為了充分體現(xiàn)圖的矩陣儲(chǔ)存結(jié)構(gòu)的優(yōu)勢(shì)與功能，要求本系統(tǒng)應(yīng)達(dá)到以下要求： 1. 圖是無(wú)向帶權(quán)圖 2. 能從鍵盤(pán)上輸入各條邊和邊上的權(quán)值； 3. 構(gòu)造圖的鄰接矩陣和頂點(diǎn)集。 4. 輸出圖的各頂點(diǎn)和鄰接矩陣 5. 插入一條邊 6. 刪除一條邊 7. 求出各頂點(diǎn)的度 8. 判斷該圖是否是連通圖，若是，返回 1；否則返回 0. 9. 使用深度遍歷算法，輸出遍歷序列。 2 概要 設(shè)計(jì) ADT 描述 ADT Glist { {VR}={圖的頂點(diǎn)和邊 } VR={v,w | v,w∈V, v,w 表示頂點(diǎn) v 和 w 間的邊； } 基本操作： 初始化空?qǐng)D； 輸入建立圖 ； 深度優(yōu)先遍歷圖； 確定圖中的頂點(diǎn)數(shù)目； 確定圖中邊的數(shù)目； 在 圖中插入一個(gè)頂點(diǎn)； 在圖中插入一條邊； 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 5 / 20 刪除圖中一個(gè)頂點(diǎn) 刪除圖中的一條邊； 求頂點(diǎn)的度； 求最小生成樹(shù)； } ADT Graph。 程序模塊結(jié)構(gòu) 主 函 數(shù) m a i n創(chuàng) 建 函 數(shù)菜 單邊 的 插 入 函 數(shù) 頂 點(diǎn) 的 插 入 函 數(shù) 求 頂 點(diǎn) 的 度 最 小 生 成 樹(shù) 輸 出 函 數(shù) 深 度 遍 歷 函 數(shù) 判 斷 連 通 函 數(shù) 圖 ：模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 本系統(tǒng)未采用結(jié)構(gòu)體方法，類的定義如下： 定義頂點(diǎn) : nodecount， edgecount 邊：已經(jīng)分別存放頂點(diǎn)和邊的兩個(gè)數(shù)組： a[MaxNode]和 b[MaxNode][MaxNode]。其余成員函數(shù)均以 public 形式聲明。 在鄰接矩陣表示的 圖中，頂點(diǎn)信息用一維數(shù)組表示 a[]。在簡(jiǎn)單情況下可省略，僅以下標(biāo)值代表頂點(diǎn)序號(hào)。若需要，頂點(diǎn)信息更加豐富。邊（或?。┬畔⒂枚S數(shù)組表示 b[ ][ ]，這也是鄰接矩陣。包含邊的權(quán)值。在類中數(shù)據(jù)成員有 4 個(gè)，重要的是鄰接矩陣 Edge[ ][ ]、總邊數(shù) edgecount 和頂點(diǎn)數(shù) nodecount。 無(wú)向圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 6 / 20 class Graph1 { private: int nodecount。//節(jié)點(diǎn) int edgecount。//邊 int a[MaxNode]。//頂點(diǎn)信息組 //setint a。 int b[MaxNode][MaxNode]。//權(quán)值信息組 public: Graph1(int)。//構(gòu)造函數(shù) int getNodeCount()。//當(dāng)前的節(jié)點(diǎn)數(shù)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1