2012《数据结》上机实验报告.docVIP

西华数学与计算机学院上机实践报告 课程：级：：名称： 上机实践日期：2012-12-4 上机实践编号： 一、目的 二、三、环境 四 第二题源代码：2.cpp #includeiostream.h #includeconio.h #include 3.h const int MaxVertices=100; typedef int VerT; typedef int DistT; struct Edge{ int dest; DistT weight; Edge *next; }; struct item{ VerT data; Edge *adj; }; class AdjTWGraph { private: item Vertices[MaxVertices]; //表头向量 int numE; //当前的边数 int numV; //当前的顶点数 public: AdjTWGraph(); //构造函数 ~AdjTWGraph(); //析构函数 void CreatG(int n,int e);//建立一个图的邻接表 void DepthF() { int vi,visit[MaxVertices]; for(int i=0;iMaxVertices;i++)visit[i]=0; cout请输入顶点viendl; cinvi; Depth(vi,visit); } void BoradF(){ int v0,visit[MaxVertices]; for(int i=0;iMaxVertices;i++)visit[i]=0; cout\n 请输入遍历起始顶点号:; cinv0; cout\n广度优先遍历:; Borad(v0,visit); cout\n广度优先遍历结果。; } void PrintOut(); private: void Borad(int v,int visited[]);//广度优先遍历 void Depth(int v,int visited[]);//深度优先遍历 }; AdjTWGraph::AdjTWGraph() { for(int i=0;iMaxVertices;i++) { Vertices[i].data=0; Vertices[i].adj=NULL; } numV=0; numE=0; } AdjTWGraph::~AdjTWGraph() { for(int i=0;inumV;i++) { Edge *p=Vertices[i].adj,*q; while(p!=NULL){ q=p-next; delete p;p=q; } Vertices[i].adj=NULL; } } void AdjTWGraph::CreatG(int n,int e) { int vi,vj; DistT w; numE=e; numV=n; cout\n输入顶点信息:endl; for(int i=0;inumV;i++) { cout\ni+1:; cinVertices[i].data; } for(int j=0;jnumE;j++) { cout\n 输入边的信息（顶点号vi 顶点号vj 边的权值 w）：; cinvivjw; if(vi1||vinumV||vj1||vjnumV) cout\n v1或v2越界出错!endl; Edge *q=new Edge; q-dest=vj-1; q-weight=w; q-next=NULL; if(Vertices[vi-1].adj==NULL)Vertices[vi-1].adj=q; else{ Edge *curr=Vertices[vi-1].adj,*pre=NULL; while(curr!=NULLcurr-destvj-1) { pre=curr; curr=curr-next; } if(pre==NULL) { q-next=Vertices[vi-1].adj; V