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+=
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1