如何使用邻接矩阵创建无向图-趣百科

如何使用邻接矩阵创建无向图

我们在学习数据结构与算法时，在进行图有关知识的学习时，一定会遇到领接矩阵，这是图的一种表达方式，可以通过一定的算法使用领接矩阵来创建无向图

我们首先打开C++的编译器，可以选择Visual Studio、Code::Blocks或者Dev-C++等编译器软件，这里是以Visual Studio 2019为例

然后就要创建一个新的解决方案，然后新建一个项目，由于我们调试的是命令行程序，所以这里要选择Windows控制台应用程序，然后给我们的新项目取一个名称，这里以”百度经验“为例，可自行定义

确保项目名称无误后，点击确定按钮，即可看到我们已经成功创建了一个项目，然后添加一个新的Cpp文件，添加完成后如图所示，具体的实现还要加上相应的代码内容

首先在代码头部包含入我们需要的头文件，这里因为是C++语言所以需要包含输入输出流iostream、字符串处理string、以及默认的命名空间std，再创建一些预定义变量

然后我们来到创建函数，提示用户输入无向图的边数以及顶点数，然后初始化整个领接矩阵

在接收与边相关的操作的，要注意分别要将两各顶点的边都赋值为1，表示两种都有相连。即为无向图，

确认我们的代码输入无误后，点击本地Windows调试器按钮，可以发现根据我们输入的领接矩阵即可绘制出无向图

如何使用邻接矩阵创建无向图