数据结构图的实验报告Word文档格式.docx

1、 friend istream & operator（istream& in,Graphmtx& G）;friend ostream & operator（ostream& out, Graphmtx= 0 & i = numVertices ? VerticesListi : NULL; E getWeight （int v1, int v2） /取边（v1,v2）上权值 return v1 != -1 & v2 != -1 ? Edgev1v2 : 0; int NumberOfEdges（）return numEdges; /返回当前边数 int NumberOfVertices（）re

2、turn numVertices; /返回当前顶点 int getFirstNeighbor （int v）; /取顶点 v 的第一个邻接顶点 int getNextNeighbor （int v, int w）; /取 v 的邻接顶点 w 的下一邻接顶点 bool insertVertex （const T& vertex）; /插入顶点vertex bool insertEdge （int v1, int v2, E cost）; /插入边（v1, v2）,权值为cost bool removeVertex （int v）; /删去顶点 v 和所有与它相关联的边 bool removeEd

3、ge （int v1, int v2）; /在图中删去边（v1,v2）int getVertexPos （T vertex） /给出顶点vertex在图中的位置 for （int i = 0; numVertices; i+） if （VerticesListi = vertex） return i; return -1; /int numVertexPos（T vertex）;private: int maxVertices; int numEdges; int numVertices; T *VerticesList; /顶点表 E *Edge; /邻接矩阵 const E maxWeig

4、ht; ;（四）详细设计函数通过调用图类中的函数实现一些功能。头文件:#includeassert.hconst int maxSize=50;const int DefaultVertices=30; /最大顶点数（=n）const int maxWeight=50;其中顺序队列的实现:templateclass SeqQueue /循环队列的类的定义 public: SeqQueue（int sz=10）; SeqQueue（）delete elements; /析构函数 bool EnQueue（const T& x）; /若队列不满，则将X进队，否则队溢出处理 bool DeQueue

5、（T& /若队列不为空，则函数返回TRUE及对头元素的值，否则返回FALSE void makeEmpty（）front=rear=0; /置空操作：对头指针和队尾指针置0 bool IsEmpty（）constreturn（front=rear）?true:false; /判队列空否，若队列空，则函数返回TRUE，否则返回FALSE bool IsFull（）const return（rear+1）%maxSize=front）? /判队列满否，若队列满，则函数返回TRUE，否则返回FALSE protected: int rear,front; /对头和队尾指针 T *elements;

6、/存放队列元素的数组 int maxSize; /队列最大可容纳元素个数;SeqQueue:SeqQueue（int sz）:front（0）,rear（0）,maxSize（sz） /建立最大具有Maxsize个元素的空队列 elements=new TmaxSize; /创建队列空间 assert（elements!=NULL）; /断言：动态存储分配成功与否 bool SeqQueueGraphmtxGraphmtx（int sz, E max）:maxWeight（max） /构造函数 maxVertices=sz; numVertices=0; numEdges=0; int i,

7、j; VerticesList = new TmaxVertices; /创建顶点表 Edge = （int *） new int *maxVertices; for （i = 0; maxVertices; Edgei = new intmaxVertices; /邻接矩阵 for （i = 0; i+） /矩阵初始化 for （j = 0; j j+） Edgeij=（i=j）?0:maxWeight;int GraphmtxgetFirstNeighbor （int v） /给出顶点位置为v的第一个邻接顶点的位置, /如果找不到, 则函数返回-1 if （v != -1） for （in

8、t col = 0; col col+） if （Edgevcol & Edgevcol maxWeight） return col; getNextNeighbor （int v, int w） /给出顶点 v 的某邻接顶点 w 的下一个邻接顶点 w ! for （int col = w+1; col+） 界面：cout =endl; cout （istream&T,E G） /通过从输入流in输入n个顶点信息和e条无向边的信息建立用邻接矩阵的图G。 /邻接矩阵初始化的工作已经在构造函数中完成、 int i,j,k,n,m; T e1,e2; E weight; innm; for（i=0;ie1; G.insertVertex（e1）; i=0; while（ie2weight; j=G.getVertexPos（e1）;k=G.getVertexPos（e2）; if（j=-1|k=-1） coutg1; break;Case2中，是插入顶点，需要调用的函数有：bool GraphmtxinsertVertex（const T& vertex） /插入顶点vertex if（numVertices=maxVertices）return false; /顶点表满，不插入 VerticesListnumVertices+=