數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-圖的鄰接矩陣(編輯修改稿)
2025-02-12 17:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 } 圖的構(gòu)建操作在主函數(shù)中要求輸入需要構(gòu)建的圖的頂點(diǎn)數(shù)和邊數(shù)，調(diào)用構(gòu)建函數(shù)，分別用兩個(gè)for語(yǔ)句來(lái)構(gòu)建圖（即輸入頂點(diǎn)的值和邊的權(quán)值），此處要求輸入有一定的順序，不能隨意輸入。void Graph1::CreatG(int n,int e) { int i,vi,vj,w。 edgecount=e。 nodecount=n。 coutendl 輸入頂點(diǎn)的信息（暫設(shè)為整型）： 。 for ( i=0。 inodecount。 i++ ) { cout\n i+1: 。 cina[i]。 } for ( i=0。 iedgecount。 i++ ) //輸入兩個(gè)頂點(diǎn)編號(hào)和邊權(quán)值 { coutendl 輸入邊的信息（vi,vj,w）：endl。 cinvivjw。 b[vi1][vj1]=w。 b[vj1][vi1]=w。 }} 輸出操作本函數(shù)通過(guò)傳過(guò)來(lái)的對(duì)象G得到相關(guān)數(shù)組，通過(guò)for循環(huán)來(lái)分別輸出頂點(diǎn)數(shù)組和邊的權(quán)值數(shù)組（鄰接矩陣）。void Graph1::PrintOut(Graph1 G) { int i。 cout\n 輸出頂點(diǎn)的信息：endl。 for ( i=0。 i()。 i++ ) cout[i] 。 coutendl\n 輸出鄰接矩陣： 。 for ( i=0。 i()。 i++ ) { coutendli+1: 。 for ( int j=0。 j() 。j++ ) cout[i][j] 。 coutendl。 }} get操作用于得到圖的頂點(diǎn)數(shù)、邊數(shù)、權(quán)值int Graph1::getNodeCount()//當(dāng)前的節(jié)點(diǎn)數(shù) { return nodecount。 } int Graph1::getEdgeCount()//當(dāng)前的邊數(shù) { return edgecount。 } int Graph1::getWeight(int x,int y)//獲得某條邊的權(quán)值 { return b[x1][y1]。} 插入操作插入頂點(diǎn)：通過(guò)將傳來(lái)的值（頂點(diǎn)值）賦到一個(gè)當(dāng)前頂點(diǎn)數(shù)下一個(gè)的數(shù)組元素中實(shí)現(xiàn)插入功能，此時(shí)頂點(diǎn)樹(shù)加1。插入邊：原理與插入頂點(diǎn)相同，通過(guò)傳過(guò)來(lái)的兩個(gè)頂點(diǎn)信息與權(quán)值進(jìn)行相應(yīng)賦值，不過(guò)此時(shí)應(yīng)該注意表示同一條邊的兩個(gè)數(shù)組都該賦值。 void Graph1::insertNode(int it)//插入一個(gè)節(jié)點(diǎn) { a[nodecount++]=it。 cout當(dāng)前節(jié)點(diǎn)數(shù)為：nodecountendl。 } void Graph1::isertEdge(int x,int y,int w)//插入一條邊 { b[x1][y1]=w。 b[y1][x1]=w。 cout該邊插入成功! endl。 edgecount++。 } 刪除操作將相應(yīng)的數(shù)組值賦為0從而達(dá)到刪除目的。 void Graph1::deleteEdge(int x ,int y)//刪除一條邊 { b[x1][y1]=0。 b[y1][x1]=0。 cout邊(x,y)已經(jīng)成功刪除!。 edgecount。 } 求頂點(diǎn)的度操作通過(guò)兩個(gè)for循環(huán)來(lái)查找各頂點(diǎn)，判斷其是否有邊（權(quán)值），有邊的話又有幾條邊，每找到一條邊則度數(shù)加一，記錄到存放頂點(diǎn)的度數(shù)的數(shù)組M[]中，搜索完成后輸出各頂點(diǎn)的度。void Graph1::outDu(Graph1 G)//輸出各點(diǎn)的度{ int m[Max]={0},k,i。 for(k=0。k()。k++) for(i=0。i()。i++) { if([k][i]!=0) m[k]++。 } cout各點(diǎn)的度：endl。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1