【正文】 { xishu1=[m][i]/[i][i]。 for(m=0。i0。 [m][j]=[m][j]xishu*[i][j]。j。m++)//第m行 { xishu=[m][i]/[i][i]。 for(m=i+1。 (i,hang)。i++)// { hang=(i)。 for(i=0。i++) [i][i]=1。} for(i=0。j。i。 =。 } else {/////////把矩陣E賦值成單位陣 LJH_CMatrix E。 if(this_row!=this_column) { cerr該矩陣不能求逆endl。 LJH_CMatrix E1。 } } return m。i++) { if(fabs(_A[i][k])max) { max=fabs(_A[i][k])。 for(int i=k+1。 } int LJH_CMatrix::max_cloumn(int k)//求矩陣第k列中從第k個元素之后絕對值最大的行數(shù) { int m=k。 _A[l][i]=j。i++) { j=_A[k][i]。 for(i=0。 LJH_CMatrix::change(int k,int l)//交換矩陣的第k行和第l行 { int i。 } return temp。j_column。i_row。 int i,j。 n=thishanglieshi()。 } LJH_CMatrix LJH_CMatrix::inverse()//矩陣求逆 { LJH_CMatrix temp。j++) { [i][j]=pow(1,i+j)*thisyuzishi(i,j).hanglieshi()。i++) for(j=0。 for(i=0。 =this_row。 } } LJH_CMatrix LJH_CMatrix::bansui()//求伴隨矩陣 { LJH_CMatrix temp。i++) { sum+=pow(1,i)*_A[0][i]*thisyuzishi(0,i).hanglieshi()。 for(i=0。 else { int i。amp。 } double LJH_CMatrix::hanglieshi()//求矩陣的行列式 { if(_row!=_column) {cerr此矩陣無行列式endl。 } if(m!=i) k++。n!=j) { [k][l]=_A[m][n]。n++) { if(m!=iamp。 for(n=0。m_row。 int m,n,k=0,l。 =this_row1。 } return tem。j_column。i_row。 int i,j。 =this_column。 } coutendl。j_column。i_row。 } } void LJH_CMatrix::output()//輸出函數(shù) { int i,j。j_column。i_row。 cout請輸入矩陣中的元素：endl。 cout請輸入矩陣的列數(shù)：endl。 cout請輸入矩陣的行數(shù)：endl。 // 列}。 // 或用這個定義vectorvectordouble _A。 } int getColumn() const { return _column。 } int getRow() const { return _row。 } double getValue(int row, int column) const { return _A[row][column]。//交換矩陣的第k行和第l行 int max_cloumn(int k)。//矩陣求逆(用高斯約當法) LJH_CMatrix amp。//求矩陣的伴隨矩陣 LJH_CMatrix inverse()。//求矩陣的第(i,j)的余子式double hanglieshi()。 // 輸出該矩陣 LJH_CMatrix transpose()。 // 默認析構函數(shù) void input()。 m)。 // 默認構造函數(shù) LJH_CMatrix(int row, int column)。實驗內(nèi)容：通過構造矩陣類，實現(xiàn)矩陣的定義，包括：矩陣的加減乘除，求矩陣的轉(zhuǎn)置、求逆等，求矩陣的行列式。實驗三、矩陣類的設計與實現(xiàn)實驗目的：通過上機實踐，實現(xiàn)矩陣的生成、加減乘除運算，以及求矩陣的轉(zhuǎn)置、求逆和行列式。} } } }}實驗結果：實驗體會：經(jīng)過這次實驗讓我更深刻的理解了類的創(chuàng)建及相互間調(diào)用，能夠?qū)ΧS數(shù)組的動態(tài)開辟空間和釋放空間有了更深刻的理解，對圖的遍歷及構建最小生成樹也有了深刻的體會。p++) { if(!visit[p]) { if(Edge[p][n]closeedge[p].lowcost) { closeedge[p].lowcost=Edge[p][n]。 for (int p=0。 visit[n]=1。mnumVertices。 closeedge[j].lowcost=Edge[i][j]。j++) {closeedge[j].begvex=u。 for(int j=0。 int i=thisgetVertexPos(u)。 cout請輸入起始頂點：endl。 } coutendl。n++) { if (visit[n]==visit[b]) visit[n]=visit[a]。 for (int n=0。 }}} if (visit[a]!=visit[b]) { cout包括邊(VerticesList[a],VerticesList[b])。 b=j。jnumVertices。inumVertices。 while (knumVertices1) { min=maxWeight。jnumVertices。inumVertices。m++) visit[m]=m。 for (int m=0。 int min=maxWeight。//找頂點loc的下一個鄰接頂點，重復檢測v的所有鄰接頂點 }} delete [] visited。//標記w已經(jīng)被訪問(w)。//找頂點loc的第一個鄰接點w while(w!=1)//若鄰接點w存在 {if(visited[w]==false)//若未被訪問{cout(w)endl。//頂點進隊，實現(xiàn)分層訪問 while(!())//循環(huán)訪問所有結點，判斷隊列是否為空{(diào)(loc)。//做已訪問標記 LJH_Queue Q。//取頂點v的位置號cout(loc)endl。i++)//初始化 visited[i]=0。//用來記錄頂點是否被訪問過，被訪問值為1，為被訪問值為0 for(i=0。{ int i,w,n=()。//若w未被訪問，遞歸訪問頂點w w=(v,w)。//頂點v作訪問標記 int w=(v)。 G,int v,bool visited[]){ cout(v)endl。//從頂點0開始深度優(yōu)先搜索 delete []visited。 } loc=(v)。in。//取圖中頂點的個數(shù) bool * visited=new bool[n]。 G,char amp。 G,int v,bool visited[])。 return i。 } } } i=min。jnumVertices。 int min=0。}} return true。 e2=thisgetValue(j)。amp。j++) { w=thisgetWeight(i,j)。i++) for(j=i+1。 for(i=0。 cout邊的條數(shù)為：mendl。 m=thisNumberOfEdges()。 int w。}bool LJH_Graphmtx::output()//輸出函數(shù){ int i,j,n,m。 i++。 if(j==1||k==1) cout邊兩端點信息輸入有誤，請重新輸入！endl。//輸入端點信息 j=thisgetVertexPos(e1)。 while(im) { cout請輸入端點信息:endl。 thisinsertVertex(e1)。in。//輸入頂點數(shù)n和邊數(shù)m cout請輸入頂點的值：endl。 cout請輸入頂點數(shù)和邊數(shù):endl。 char e1,e2。 } else return false。//刪除邊(v1,v2) numEdges。amp。amp。amp。amp。amp。 return true。jnumVertices。 numVertices。inumVertices。Edge[i][v]maxWeight) numEdges。i++)//減去與v相關聯(lián)的邊數(shù) if(Edge[i][v]0amp。//頂點表中刪除該結點 for(i=0。//v不在圖中，不刪除 int i,j。amp。 } else return false。 numEdges++。amp。amp。amp。amp。 return true。}bool LJH_Graphmtx::insertVertex(char vertex)//插入頂點vertex{ if(numVertices==maxVertices) return false。Edge[v][i]maxWeight) return i。i++) if(Edge[v][i]0amp。w!=1) {for(int i=w+1。}int LJH_Graphmtx::getNextNeighbor(int v,int w)//給出頂點v的某鄰接頂點w的下一個鄰接頂點的位置，如果找不到，則函數(shù)返回1{ if(v!=1amp。Edge[v][i]maxWeight)return i。i++) if(Edge[v][i]0amp。}int LJH_Graphmtx::getFirstNeighbor(int v) { if(v!=1) { for(int i=0。jmaxVertices。imaxVertices。i++) Edge[i]=new int[maxVertices]。//創(chuàng)建鄰接矩陣數(shù)組 for(i=0。 VerticesList=new