【正文】 ge(int v1,int v2)//在圖中刪去邊(v1,v2){if(v11amp。v1numVerticesamp。v21amp。v2numVerticesamp。Edge[v1][v2]0amp。Edge[v1][v2]maxWeight) {Edge[v1][v2]=Edge[v2][v1]=maxWeight。 return true。}bool LJH_Graphmtx::input(){ int i,j,k,n,m。 int weight。 cinnm。 for(i=0。i++)//依次輸入頂點的值 { cine1。 } i=0。 cine1e2weight。//查頂點號 k=thisgetVertexPos(e2)。 else { thisinsertEdge(j,k,weight)。 }} return true。 char e1,e2。 n=thisNumberOfVertices()。 cout頂點的個數(shù)為：nendl。 cout所有邊的信息為：endl。in。jn。 if(w0amp。wmaxWeight) { e1=thisgetValue(i)。 cout(e1,e2,w)endl。}int LJH_Graphmtx::mini()//求圖中所有邊的最小權(quán)值，并返回{ static int i。 for (int j=0。j++) { if(!visit[j]){if(closeedge[min].lowcostcloseedge[j].lowcost) { min=j。cout包括邊(closeedge[i].begvex,closeedge[i].endvex)。}//圖的深度優(yōu)先搜索函數(shù)////////void DFS(LJH_Graphmtx amp。//先聲明函數(shù)，后使用void DFS(LJH_Graphmtx amp。 v)//從頂點v出發(fā)，對圖G進行深度優(yōu)先遍歷的主要過程{ int i,loc,n=()。//創(chuàng)建輔助數(shù)組 for(i=0。i++)//初始化輔助數(shù)組visited { visited[i]=0。//取得v結(jié)點在圖中的位置 DFS(G,loc,visited)。}void DFS(LJH_Graphmtx amp。//訪問頂點v visited[v]=1。//找v的第一個鄰接頂點w while(w!=1)//若鄰接頂點w存在 { if(visited[w]==0) DFS(G,w,visited)。//取v排在w后的下一個鄰接頂點 }}//圖的廣度優(yōu)先搜索函數(shù)////////void BFS(LJH_Graphmtx G,char v)//從頂點v出發(fā)，以廣度優(yōu)先的次序橫向搜索圖，算法中使用了一個隊列。//去圖中的定點個數(shù) bool *visited=new bool[n]。in。int loc=(v)。//訪問頂點v visited[loc]=1。//定義一個輔助隊列(loc)。//從隊列中退出頂點loc w=(loc)。//訪問頂點wvisited[w]=1。//頂點w進隊列w=(loc,w)。}//////kruskal函數(shù)的實現(xiàn)//////void LJH_Graphmtx::kruskal(){ int a,b,k=0。 int Edge1[20][20]。mnumVertices。//每一個頂點屬于一顆樹 for (int i=0。i++) for(int j=0。j++) Edge1[i][j]=Edge[i][j]。 for (int i=0。i++) { for (int j=0。j++) { if (Edge1[i][j]min) { a=i。 min=Edge1[i][j]。 k++。nnumVertices。 } } else Edge1[a][b]=Edge[b][a]=maxWeight。}////////////Prim函數(shù)的實現(xiàn)////void LJH_Graphmtx::prim(){ char u。 cinu。 visit[i]=1。jnumVertices。 closeedge[j].endvex=VerticesList[j]。 } for (int m=1。m++) { int n=mini()。 closeedge[n].lowcost=maxWeight。pnumVertices。 closeedge[p].begvex=VerticesList[n]。總之，在這次試驗中，學(xué)到了許多，也提高了自己的編程能力。同時加深對矩陣的理論的理解，并用計算機程序算法來描述矩陣生成及運算。主要代碼： class LJH_CMatrix{public: LJH_CMatrix()。 // 構(gòu)造函數(shù)一 LJH_CMatrix(const LJH_CMatrixamp。 // 復(fù)制構(gòu)造函數(shù) ~LJH_CMatrix()。//矩陣輸入 void output()。 // 矩陣轉(zhuǎn)置 //////////////////////////////////////////////////////////// LJH_CMatrix yuzishi(int i,int j)。//求矩陣的行列式 LJH_CMatrix bansui()。 // 矩陣求逆(伴隨矩陣除以行列式) ////////////////////////////////////////////////////////////// LJH_CMatrix inv()。 change(int k,int l)。//求矩陣第k列的最大行數(shù) ////////////////////////////////////////////////////////////// // 設(shè)置(i,j)的值 void setValue(int row, int column, double value) { _A[row][column] = value。 } // 設(shè)置行、列的值 void setRow(const int row) { _row = row。 } void setColunm(const int column) { _column = column。 }public:// 成員變量 double** _A。 int _row, /*行*/ _column。 void LJH_CMatrix::input()//輸入函數(shù) { int i,j。 cin_row。 cin_column。 for(i=0。i++) for(j=0。j++) { cin_A[i][j]。 for(i=0。i++) { for(j=0。j++) { cout_A[i][j] 。 } } LJH_CMatrix LJH_CMatrix::transpose()//轉(zhuǎn)置函數(shù) { LJH_CMatrix tem。 =this_row。 for(i=0。i++) for(j=0。j++) { [j][i]=_A[i][j]。 } LJH_CMatrix LJH_CMatrix::yuzishi(int i,int j)//求矩陣的余子式 { LJH_CMatrix temp。 =this_column1。 for(m=0。m++) { l=0。n_column。amp。 } if(n!=j) l++。 } return temp。 } if(_row==1amp。_column==1) return _A[0][0]。 double sum=0。i_column。 } return sum。 =this_column。 int i,j。i_row。j_column。 } return temp。 int n。 temp=thisbansui()。 for(i=0。i++) for(j=0。j++) { [i][j]/=n。 } LJH_CMatrix amp。 double j。i_column。 _A[k][i]=_A[l][i]。 } return *this。 double max=fabs(_A[k][k])。i_column。 m=i。 } LJH_CMatrix LJH_CMatrix::inv()//矩陣求逆，通過行列變換 { int i,j,m。 E1=*this。 } else { if(()==0) {cerr該矩陣不可逆：endl。//創(chuàng)建一個和當(dāng)前方陣階數(shù)相同的單位矩陣 =。 for(i=0。i++) for(j=0。j++) {[i][j]=0。i。 //化上三角陣 int i,j,hang。i。 if(hang!=i) { (i,hang)。 } double xishu。m。 for(j=0。j++) { [m][j]=[m][j]xishu*[i][j]。}} ////上面為求上三角陣 } ///////////////////////////化對角陣 for(i=this_column1。i)// { double xishu1。mi。 for(j=0。j++) { [m][j]=[m][j]xishu1*[i][j]。 }}} ///////////////////////////////////矩陣單位化 double xishu3。i。 for(j=0。j++) { [i][j]*=xishu3。}} return E。 cout請輸入矩陣array1相關(guān)信息：。 cout輸入的矩陣為：endl。 cout請輸入矩陣array2相關(guān)信息：。 cout輸入的矩陣為：endl。 cout兩矩陣求和：endl。 ()。 array6=array1*array2。 cout兩矩陣相乘：endl。 ()。 array4=()。 ()。 coutarray1轉(zhuǎn)置