信科 实验15_用邻接矩阵表示带权无向图的类Graphmtx定义(4学时,8章).docVIP

实验15用邻接矩阵表示带权无向图的类Graphmtx定义（验证，4学时） （第08章 图） 术语：带权无向图的模板基类Graph，用邻接矩阵表示带权无向图的类GraphmtxGraphmtx的成员和友元函数 序号 函数 函数原型 说明 1 输入，提取操作符重载 friend istream operator(istream, GraphmtxT,E); 待实现，题1 友元函数 2 输出，插入操作符重载 friend ostream operator(ostream, GraphmtxT,E); 待实现，题1 友元函数 3 构造函数 Graphmtx(int sz=DefaultVertices); 待实现，题1 4 析构函数 ~Graphmtx(); 已实现，题1 5 取第i个顶点名称 T getValue(int i); 已实现，题1 6 取边权值 E getWeight(int v1,int v2); 已实现，题1 7 取顶点v的第一个邻接顶点 int getFirstNeighbor(int v); 待实现，题2 从位置0开始查找到第一个邻接顶点 8 取v的邻接顶点w的下一邻接顶点 int getNextNeighbor(int v,int w); 待实现，题2 从w的下一个位置开始查找到第一个邻接顶点 9 插入顶点 bool insertVertex(