數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣-預(yù)覽頁(yè)
【正文】 .................... 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ì)比不可少。其次是概要設(shè)計(jì)，說(shuō)明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關(guān)系，以及 ADT 描述。 關(guān)鍵詞： 網(wǎng)絡(luò)化；計(jì)算機(jī)；對(duì)策 ；圖；儲(chǔ)存。 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ǎn)單情況下可省略，僅以下標(biāo)值代表頂點(diǎn)序號(hào)。在類中數(shù)據(jù)成員有 4 個(gè)，重要的是鄰接矩陣 Edge[ ][ ]、總邊數(shù) edgecount 和頂點(diǎn)數(shù) nodecount。//頂點(diǎn)信息組 //setint a。//當(dāng)前的節(jié)點(diǎn)數(shù) int getEdgeCount()。//刪除一條邊 bool isliantong()。n)。 //建立 圖 }。得到 當(dāng)前的邊數(shù) 插入函數(shù)： void insertNode(int)。判斷是否連通 遍歷函數(shù) 1： int Depth(int )。輸出節(jié)點(diǎn)個(gè)數(shù) 輸出函數(shù)： void PrintOut(Graph1 G) 。//邊 int a[MaxNode]。//構(gòu)造函數(shù) int getNodeCount()。//插入一條邊 void deleteEdge(int,int)。//獲得某條邊的權(quán)值 int Depth(int )。//輸出節(jié)點(diǎn)個(gè)數(shù) void PrintOut(Graph1 G) 。 Graph1::Graph1(int s=MaxNode)//構(gòu)造函數(shù) { for(int i=0。j++) b[i][j]=0。k++) a[k]=1。 nodecount=n。 i++ ) { cout\n i+1: 。 i++ ) //輸入兩個(gè)頂點(diǎn)編號(hào)和邊權(quán)值 { coutendl 輸入邊的信息（ vi,vj,w）： endl。 } } 輸出操作 本函數(shù)通過(guò)傳過(guò)來(lái)的對(duì)象 G 得到相關(guān)數(shù)組，通過(guò) for 循環(huán)來(lái)分別輸出頂點(diǎn)數(shù)組和 邊的權(quán)值數(shù)組（ 鄰接 矩陣） 。 i()。 i()。j++ ) cout[i][j] 。 } int Graph1::getWeight(int x,int y)//獲得某條邊的權(quán)值 { return b[x1][y1]。 cout當(dāng)前節(jié)點(diǎn)數(shù)為： nodecountendl。 edgecount++。 cout邊 (x,y)已經(jīng)成功刪除 !。 for(k=0。i++) { if([k][i]!=0) m[k]++。i++) { cout頂點(diǎn) i的度： m[i]endl。 int Graph1::Depth(int node) { int n=0。i++) v[i]=0。n) { cout v+1 。 colnodecount。 bool Graph1::isliantong()//判斷是否連通 { int n=0。 if(n==nodecount)//訪問(wèn)到的節(jié)點(diǎn)數(shù)與頂點(diǎn)數(shù)是否相等 return 1。 system(color 1f)。 cout ┃ 姓名： xxxx ┃ \n。 Graph1 G(10)。 int n,e。 system(pause)。 cout║ ║ \n。 cout║ ║ \n。 int choice。 switch(choice){ case 1: (G)。 break。 cout深度優(yōu)先搜索結(jié)果為 :endl。 case 4: (G)。 (node)。 cinxy。 case 7: cout請(qǐng)輸入你要查詢的邊的兩個(gè)頂點(diǎn) endl。 case 8: cout請(qǐng)輸入你要添加的 e條邊以及邊上對(duì)應(yīng)的權(quán)值 !endl。 case 0: cout感謝使用！ endl。 算法時(shí)間復(fù)雜度 圖的創(chuàng)建：時(shí)間復(fù)雜度為 O(n)。 5 用戶 手冊(cè) 本系統(tǒng) 是關(guān)于圖的矩陣存儲(chǔ)系統(tǒng)，管理員和游客，要求首先創(chuàng)建一個(gè)圖之后才能進(jìn)行后續(xù)的操作，并且在輸入過(guò)程中務(wù)必規(guī)范輸入。 [2] 嚴(yán)蔚敏，吳偉民 . 數(shù)據(jù)結(jié)構(gòu)題集 (C語(yǔ)言版 ) .清華大學(xué)出版社 .2021 年 5月。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1