假设我们要为Graph创建一个类。该类存储图的邻接矩阵表示。

因此，我们的分类结构如下所示。

class Graph {

int V;

int adj[V][V];

};

int main() {

}

即使我们将V设为静态，也会出现错误“数组边界不是整数常量”

C ++不允许在大小不恒定的类型中创建堆栈分配的数组。因此，我们需要动态分配内存。下面是一个简单的程序，用于显示如何使用带有邻接矩阵表示形式的Graph类在C ++类中动态分配2D数组。

输出：

0 1 1 0

0 0 1 0

1 0 0 1

0 0 0 1

关于调用memset（）的注释：

memset（）单独用于单独的行。我们不能用一个调用替换这些调用，因为行被分配在不同的地址，并且像下面这样进行memset调用将是灾难性的。

memset（adj，false，V * V * sizeof（bool））;

错误！（矩阵在不同地址处的行）

本期的知识分享就到这里了，希望对大家有帮助~

另外如果你想更好地提升你的编程能力，学好C语言C++编程！弯道超车，快人一步！笔者觉得这里或许可以帮到你~

编程学习书籍分享：

编程学习视频分享：

分享（源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

C语言C++编程学习交流圈子，点击下方【了解更多】获取更多学习资料帮助你学习成长哦~