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