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