C++实现图的邻接矩阵表示
17 浏览量
2020-08-19
06:38:45
上传
评论
收藏 234KB PDF 举报
C++实现图的邻接矩阵表示实现图的邻接矩阵表示
主要为大家详细介绍了C++实现图的邻接矩阵表示，文中示例代码介绍的非常详细，具有一定的参考价值，感兴
趣的小伙伴们可以参考一下
本文实例为大家分享了C++实现图的邻接矩阵表示代码，供大家参考，具体内容如下
1.遇到的问题：教材中写着子类Graphmtx(我用GrapMatrix)继承基类Graph
但是我在子类GraphMatrix中使用父类Graph的保护成员属性：maxVertices 显示没有声明（如下图）。
原来，c++中声明一个模板类及子类，在子类中如果需要访问父类的protected变量，需要使用父类的类作用域限定符，否则会
报“identifier not found”错误。如果不是模板类，可以直接访问。
例如：要如下这样使用父类的保护成员属性，太麻烦了。
所以，我就不用继承基类的方法了。直接把Graph父类的保护成员属性放到GrapMatrix类中。
2.实现程序：
（1）GraphMatrix.h
#ifndef GraphMatrix_h
#define GraphMatrix_h
#include <iostream>
using namespace std;
const int DefaultVertices = 30; // 默认最大顶点数
template <class T, class E>
class GraphMatrix {
public:
const E maxWeight = 100000; // 代表无穷大的值（=∞）
GraphMatrix(int sz=DefaultVertices); // 构造函数
~GraphMatrix(); // 析构函数
void inputGraph(); // 创建基于邻接矩阵的图
void outputGraph(); // 输出图的所有顶点和边信息
T getValue(int i); // 取顶点i的值，i不合理返回0
E getWeight(int v1, int v2); // 取边(v1, v2)上的权值
int getFirstNeighbor(int v); // 取顶点v的第一个邻接顶点
int getNextNeighbor(int v, int w); // 取v的邻接顶点w的下一个邻接顶点
bool insertVertex(const T& vertex); // 插入顶点vertice
资源评论
