【正文】 { 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個(gè)元素之后絕對(duì)值最大的行數(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請(qǐng)輸入矩陣中的元素：endl。 cout請(qǐng)輸入矩陣的列數(shù)：endl。 cout請(qǐng)輸入矩陣的行數(shù)：endl。 // 列}。 // 或用這個(gè)定義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)。//矩陣求逆(用高斯約當(dāng)法) LJH_CMatrix amp。//求矩陣的伴隨矩陣 LJH_CMatrix inverse()。//求矩陣的第(i,j)的余子式double hanglieshi()。 // 輸出該矩陣 LJH_CMatrix transpose()。 // 默認(rèn)析構(gòu)函數(shù) void input()。 m)。 // 默認(rèn)構(gòu)造函數(shù) LJH_CMatrix(int row, int column)。實(shí)驗(yàn)內(nèi)容：通過構(gòu)造矩陣類，實(shí)現(xiàn)矩陣的定義，包括：矩陣的加減乘除，求矩陣的轉(zhuǎn)置、求逆等，求矩陣的行列式。實(shí)驗(yàn)三、矩陣類的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模和ㄟ^上機(jī)實(shí)踐，實(shí)現(xiàn)矩陣的生成、加減乘除運(yùn)算，以及求矩陣的轉(zhuǎn)置、求逆和行列式。} } } }}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)體會(huì)：經(jīng)過這次實(shí)驗(yàn)讓我更深刻的理解了類的創(chuàng)建及相互間調(diào)用，能夠?qū)ΧS數(shù)組的動(dòng)態(tài)開辟空間和釋放空間有了更深刻的理解，對(duì)圖的遍歷及構(gòu)建最小生成樹也有了深刻的體會(huì)。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請(qǐng)輸入起始頂點(diǎn)：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。//找頂點(diǎn)loc的下一個(gè)鄰接頂點(diǎn)，重復(fù)檢測(cè)v的所有鄰接頂點(diǎn) }} delete [] visited。//標(biāo)記w已經(jīng)被訪問(w)。//找頂點(diǎn)loc的第一個(gè)鄰接點(diǎn)w while(w!=1)//若鄰接點(diǎn)w存在 {if(visited[w]==false)//若未被訪問{cout(w)endl。//頂點(diǎn)進(jìn)隊(duì)，實(shí)現(xiàn)分層訪問 while(!())//循環(huán)訪問所有結(jié)點(diǎn)，判斷隊(duì)列是否為空{(diào)(loc)。//做已訪問標(biāo)記 LJH_Queue Q。//取頂點(diǎn)v的位置號(hào)cout(loc)endl。i++)//初始化 visited[i]=0。//用來記錄頂點(diǎn)是否被訪問過，被訪問值為1，為被訪問值為0 for(i=0。{ int i,w,n=()。//若w未被訪問，遞歸訪問頂點(diǎn)w w=(v,w)。//頂點(diǎn)v作訪問標(biāo)記 int w=(v)。 G,int v,bool visited[]){ cout(v)endl。//從頂點(diǎn)0開始深度優(yōu)先搜索 delete []visited。 } loc=(v)。in。//取圖中頂點(diǎn)的個(gè)數(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邊兩端點(diǎn)信息輸入有誤，請(qǐng)重新輸入！endl。//輸入端點(diǎn)信息 j=thisgetVertexPos(e1)。 while(im) { cout請(qǐng)輸入端點(diǎn)信息:endl。 thisinsertVertex(e1)。in。//輸入頂點(diǎn)數(shù)n和邊數(shù)m cout請(qǐng)輸入頂點(diǎn)的值：endl。 cout請(qǐng)輸入頂點(diǎn)數(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相關(guān)聯(lián)的邊數(shù) if(Edge[i][v]0amp。//頂點(diǎn)表中刪除該結(jié)點(diǎn) for(i=0。//v不在圖中，不刪除 int i,j。amp。 } else return false。 numEdges++。amp。amp。amp。amp。 return true。}bool LJH_Graphmtx::insertVertex(char vertex)//插入頂點(diǎn)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)//給出頂點(diǎn)v的某鄰接頂點(diǎn)w的下一個(gè)鄰接頂點(diǎn)的位置，如果找不到，則函數(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