欢迎来到天天文库
浏览记录
ID:38700517
大小:302.00 KB
页数:23页
时间:2019-06-17
《数据结构 图的编码实现实验报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#includeusingnamespacestd;constintMaxSize=10;templateclassMGraph{public:MGraph(Ta[],intn,inte);~MGraph(){}TGetVex(inti);voidPutVex(inti,Tvalue);voidInsertVex(inti,Tvalue);voidDeleteVex(inti);voidInsertArc(inti,intj);voidDeleteArc(inti,intj);voidDFSTravers
2、e(intv);voidBFSTraverse(intv);voidPrint();private:Tvertex[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;};templateMGraph::MGraph(Ta[],intn,inte){cout<<"***********无向图的初始化************"<3、or(i=0;i>i1>>j1;arc[i1][j1]=1;arc[j1][i1]=1;cout<TMGraph::GetVex(inti){cout<<"*********取第"<4、turnvertex[i-1];}templatevoidMGraph::PutVex(inti,Tvalue){cout<<"*********第"<vertexNum)throw"顶点不存在";vertex[i-1]=value;}templatevoidMGraph::InsertVex(inti,Tvalue){cout<<"*********插入一个编号为"<5、"的顶点*********"<=i+1;j--)vertex[j]=vertex[j-1];vertex[j]=value;intk;for(j=vertexNum;j>=i+1;j--)//移动列for(k=0;k=i+1;j--)//移动行for(k=0;k<=vertexNum;k++)arc[j][k]=arc[j-1][k];for(k=0;k<=vertexNum;k6、++){arc[i][k]=0;//初始化第i行arc[k][i]=0;//初始化第i列}vertexNum++;intdegree;cout<<"输入该顶点的度数:";cin>>degree;arcNum=arcNum+degree;cout<<"----输入此顶点与其它顶点的依附情况"<>i1;arc[i][i1]=1;arc[i1][i]=1;cout<7、assT>voidMGraph::DeleteVex(inti){cout<<"***********删除编号为"<8、[j+1];for(j=i;j
3、or(i=0;i>i1>>j1;arc[i1][j1]=1;arc[j1][i1]=1;cout<TMGraph::GetVex(inti){cout<<"*********取第"<4、turnvertex[i-1];}templatevoidMGraph::PutVex(inti,Tvalue){cout<<"*********第"<vertexNum)throw"顶点不存在";vertex[i-1]=value;}templatevoidMGraph::InsertVex(inti,Tvalue){cout<<"*********插入一个编号为"<5、"的顶点*********"<=i+1;j--)vertex[j]=vertex[j-1];vertex[j]=value;intk;for(j=vertexNum;j>=i+1;j--)//移动列for(k=0;k=i+1;j--)//移动行for(k=0;k<=vertexNum;k++)arc[j][k]=arc[j-1][k];for(k=0;k<=vertexNum;k6、++){arc[i][k]=0;//初始化第i行arc[k][i]=0;//初始化第i列}vertexNum++;intdegree;cout<<"输入该顶点的度数:";cin>>degree;arcNum=arcNum+degree;cout<<"----输入此顶点与其它顶点的依附情况"<>i1;arc[i][i1]=1;arc[i1][i]=1;cout<7、assT>voidMGraph::DeleteVex(inti){cout<<"***********删除编号为"<8、[j+1];for(j=i;j
4、turnvertex[i-1];}templatevoidMGraph::PutVex(inti,Tvalue){cout<<"*********第"<vertexNum)throw"顶点不存在";vertex[i-1]=value;}templatevoidMGraph::InsertVex(inti,Tvalue){cout<<"*********插入一个编号为"<5、"的顶点*********"<=i+1;j--)vertex[j]=vertex[j-1];vertex[j]=value;intk;for(j=vertexNum;j>=i+1;j--)//移动列for(k=0;k=i+1;j--)//移动行for(k=0;k<=vertexNum;k++)arc[j][k]=arc[j-1][k];for(k=0;k<=vertexNum;k6、++){arc[i][k]=0;//初始化第i行arc[k][i]=0;//初始化第i列}vertexNum++;intdegree;cout<<"输入该顶点的度数:";cin>>degree;arcNum=arcNum+degree;cout<<"----输入此顶点与其它顶点的依附情况"<>i1;arc[i][i1]=1;arc[i1][i]=1;cout<7、assT>voidMGraph::DeleteVex(inti){cout<<"***********删除编号为"<8、[j+1];for(j=i;j
5、"的顶点*********"<=i+1;j--)vertex[j]=vertex[j-1];vertex[j]=value;intk;for(j=vertexNum;j>=i+1;j--)//移动列for(k=0;k=i+1;j--)//移动行for(k=0;k<=vertexNum;k++)arc[j][k]=arc[j-1][k];for(k=0;k<=vertexNum;k
6、++){arc[i][k]=0;//初始化第i行arc[k][i]=0;//初始化第i列}vertexNum++;intdegree;cout<<"输入该顶点的度数:";cin>>degree;arcNum=arcNum+degree;cout<<"----输入此顶点与其它顶点的依附情况"<>i1;arc[i][i1]=1;arc[i1][i]=1;cout<7、assT>voidMGraph::DeleteVex(inti){cout<<"***********删除编号为"<8、[j+1];for(j=i;j
7、assT>voidMGraph::DeleteVex(inti){cout<<"***********删除编号为"<8、[j+1];for(j=i;j
8、[j+1];for(j=i;j
此文档下载收益归作者所有