【正文】 t i,j。 } LJH_CMatrix LJH_CMatrix::inverse()//矩陣求逆 { LJH_CMatrix temp。i++) for(j=0。 =this_row。i++) { sum+=pow(1,i)*_A[0][i]*thisyuzishi(0,i).hanglieshi()。 else { int i。 } double LJH_CMatrix::hanglieshi()//求矩陣的行列式 { if(_row!=_column) {cerr此矩陣無行列式endl。n!=j) { [k][l]=_A[m][n]。 for(n=0。 int m,n,k=0,l。 } return tem。i_row。 =this_column。j_column。 } } void LJH_CMatrix::output()//輸出函數(shù) { int i,j。i_row。 cout請輸入矩陣的列數(shù)：endl。 // 列}。 } int getColumn() const { return _column。 } double getValue(int row, int column) const { return _A[row][column]。//矩陣求逆(用高斯約當法) LJH_CMatrix amp。//求矩陣的第(i,j)的余子式double hanglieshi()。 // 默認析構函數(shù) void input()。 // 默認構造函數(shù) LJH_CMatrix(int row, int column)。實驗三、矩陣類的設計與實現(xiàn)實驗目的：通過上機實踐，實現(xiàn)矩陣的生成、加減乘除運算，以及求矩陣的轉置、求逆和行列式。p++) { if(!visit[p]) { if(Edge[p][n]closeedge[p].lowcost) { closeedge[p].lowcost=Edge[p][n]。 visit[n]=1。 closeedge[j].lowcost=Edge[i][j]。 for(int j=0。 cout請輸入起始頂點：endl。n++) { if (visit[n]==visit[b]) visit[n]=visit[a]。 }}} if (visit[a]!=visit[b]) { cout包括邊(VerticesList[a],VerticesList[b])。jnumVertices。 while (knumVertices1) { min=maxWeight。inumVertices。 for (int m=0。//找頂點loc的下一個鄰接頂點，重復檢測v的所有鄰接頂點 }} delete [] visited。//找頂點loc的第一個鄰接點w while(w!=1)//若鄰接點w存在 {if(visited[w]==false)//若未被訪問{cout(w)endl。//做已訪問標記 LJH_Queue Q。i++)//初始化 visited[i]=0。{ int i,w,n=()。//頂點v作訪問標記 int w=(v)。//從頂點0開始深度優(yōu)先搜索 delete []visited。in。 G,char amp。 return i。jnumVertices。}} return true。amp。i++) for(j=i+1。 cout邊的條數(shù)為：mendl。 int w。 i++。//輸入端點信息 j=thisgetVertexPos(e1)。 thisinsertVertex(e1)。//輸入頂點數(shù)n和邊數(shù)m cout請輸入頂點的值：endl。 char e1,e2。//刪除邊(v1,v2) numEdges。amp。amp。 return true。 numVertices。Edge[i][v]maxWeight) numEdges。//頂點表中刪除該結點 for(i=0。amp。 numEdges++。amp。amp。}bool LJH_Graphmtx::insertVertex(char vertex)//插入頂點vertex{ if(numVertices==maxVertices) return false。i++) if(Edge[v][i]0amp。}int LJH_Graphmtx::getNextNeighbor(int v,int w)//給出頂點v的某鄰接頂點w的下一個鄰接頂點的位置，如果找不到，則函數(shù)返回1{ if(v!=1amp。i++) if(Edge[v][i]0amp。jmaxVertices。i++) Edge[i]=new int[maxVertices]。 VerticesList=new char[maxVertices]。LJH_Graphmtx::LJH_Graphmtx(int sz)//構造函數(shù){ maxVertices=sz。//頂點表 int * *Edge。//prim算法protected: int maxVertices。//求圖中所有邊的最小權值 bool input()。inumVertices。//插入頂點vertex bool insertEdge(int v1,int v2,int weight)。v2!=1 ? Edge[v1][v2] : 0。amp。 else return false。delete []Edge。//結束結點 int lowcost。實驗二 圖的創(chuàng)建、遍歷及其MST的構建實驗目的：完成圖的創(chuàng)建、遍歷及最小數(shù)的構建，加深對圖的認識以及對相關課本知識的認識。 coutendl。 ()。 cout前序遍歷為：endl。 } int main() { cout請輸入二叉樹的前序遍歷：endl。 if (rchild) rchildInOrder()。//先輸出父節(jié)點，然后子節(jié)點按照父節(jié)點做 if (lchild!=NULL) thislchildPreOrder()。 else thisrchild= newChild1。 if (newChild0NO_Die) delete newChild0。39。 rchild = NULL。 bool NO_Die。//前序遍歷 void InOrder()。、中序、后序遍歷。實驗內(nèi)容：。//析構函數(shù) void PreOrder()。 C_LJH_BinTreeT *lchild,*rchild。 lchild = NULL。 if (ch == 39。//保存輸入的節(jié)點 //左子樹 C_LJH_BinTree *newChild0 = new C_LJH_BinTreeT()。//直接創(chuàng)建子節(jié)點， if (newChild1NO_Die) delete newChild1。 } //前序遍歷 template class T void C_LJH_BinTreeT::PreOrder() { coutthisdata\t。 coutthisdata\t。 coutthisdata\t。 coutendl。 cout中序遍歷為：endl。 ()。作為第一次實驗，內(nèi)容上實現(xiàn)實驗所要求的目沒有多大的難處，但其從數(shù)據(jù)結構出發(fā)，讓我回憶起很多以前學過的知識，對我來說，收獲不少。 。//開始結點 char endvex。//構造函數(shù) ~LJH_Graphmtx()//析構函數(shù) {delete []VerticesList。 } bool GraphFull()//判斷圖是否為滿 {if(numVertices==maxVertices||numEdges==maxVertices*(maxVertices1)/2) return true。 } char getValue(int i)//取頂點i的值，i不合理返回0 { return i=0amp。amp。//取v的鄰接頂點w的下一鄰接頂點 bool insertVertex(char vertex)。//在圖中刪去邊(v1,v2) int getVertexPos(char vertex)//給出頂點vertex的位置,如果該頂點不在圖內(nèi)則返回1 { for(int i=0。 } int mini()。//kruskal算法 void prim()。//圖中當前頂點數(shù) private: char *VerticesList。//為實現(xiàn)prim 函數(shù)的輔助結點}。 int i,j。imaxVertices。i++)//鄰接矩陣初始化 for(j=0。inumVertices。 } return 1。inumVertices。 } return 1。}bool LJH_Graphmtx::insertEdge(int v1,int v2,int weight)//插入邊(v1,v2),權為weight{if(v1!=1amp。v2!=1amp。Edge[v1][v2]==maxWeight)////插入條件(???) { Edge[v1][v2]=Edge[v2][v1]=weight。}bool LJH_Graphmtx::removeVertex(int v)//刪去頂點v和所有與它相關聯(lián)的邊{ if(v0amp。 VerticesList[v]=VerticesList[numVertices1]。amp。i++)//用最后一列填補第v列 Edge[i][v]=Edge[i][numVertices1]。j++)//用最后一行填補第v行 Edge[v][j]=Edge[numVertices1][j]。v1numVerticesamp。v2numVerticesamp。Edge[v1][v2]maxWeight) {Edge[v1][v2]=Edge[v2][v1]=maxWeight。}bool LJH_Graphmtx::input(){ int i,j,k,n,m。 cinnm。i++)//依次輸入頂點的值 { cine1。 cine1e2weight。 else { thisinsertEdge(j,k,weight)。 char e1,e2。 cout頂點的個數(shù)為：nendl。in。 if(w0amp。 cout(e1,e2,w)e