数据结构 图的编码实现实验报告.docVIP

#include iostream using namespace std; const int MaxSize=10; template class T class MGraph { public: MGraph(T a[],int n,int e); ~MGraph(){} T GetVex(int i); void PutVex(int i,T value); void InsertVex(int i,T value); void DeleteVex(int i); void InsertArc(int i,int j); void DeleteArc(int i,int j); void DFSTraverse(int v); void BFSTraverse(int v); void Print(); private: T vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum,arcNum; }; template class T MGraphT::MGraph(T a[],int n,int e) { cout***********无向图的初始化************endl; vertexNum=n; arcNum=e; for(int i=0;ivertexNum;i++) vertex[i]=a[i]; for(i=0;ivertexNum;i++) for(int j=0;jvertexNum;j++) arc[i][j]=0; int i1,j1; for(i=0;iarcNum;i++) { cout^输入第i+1边依附的两个顶点的序号:; cini1j1; arc[i1][j1]=1; arc[j1][i1]=1; coutendl; } } template class T T MGraphT::GetVex (int i) { cout*********取第i个顶点的数据信息*********endl; return vertex[i-1]; } template class T void MGraphT::PutVex (int i,T value) { cout*********第i个顶点的数据置为value*********endl; if(ivertexNum) throw顶点不存在; vertex[i-1]=value; } template class T void MGraphT::InsertVex (int i,T value) { cout*********插入一个编号为i数据域为value的顶点*********endl; for(int j=vertexNum;j=i+1;j--) vertex[j]=vertex[j-1]; vertex[j]=value; int k; for(j=vertexNum;j=i+1;j--)//移动列 for(k=0;kvertexNum;k++) arc[k][j]=arc[k][j-1]; for(j=vertexNum;j=i+1;j--)//移动行 for(k=0;k=vertexNum;k++) arc[j][k]=arc[j-1][k]; for(k=0;k=vertexNum;k++) { arc[i][k]=0;//初始化第i行 arc[k][i]=0;//初始化第i列 } vertexNum++; int degree; cout输入该顶点的度数:; cindegree; arcNum=arcNum+degree; cout----输入此顶点与其它顶点的依附情况endl; int i1; for(k=0;kdegree;k++) { cout^输入第k+1个顶点与此顶点邻接的编号:; cini1; arc[i][i1]=1; arc[i1][i]=1; coutendl; } } template class T void MGraphT::DeleteVex(int i) { cout***********删除编号为i的顶点***********endl; for(int j=i;jvertexNum-1;j++) vertex[j]=vertex[j+1]; int k; int degree=0; for(k=0;kvertexNum;k++) { if(arc[i][k]==1) degree++; } for