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

我们在进修数据布局与算法时 , 在进行图有关常识的进修时 , 必然会碰到领接矩阵 , 这是图的一种表达体例 , 可以经由过程必然的算法利用领接矩阵来建立无标的目的图

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

文章插图

需要这些哦
Visual Studio 2019 Preview平台
C说话编译器
C说话调试器
库函数
方式/
1我们起首打开C++的编译器 , 可以选择Visual Studio、Code::Blocks或者Dev-C++等编译器软件 , 这里是以Visual Studio 2019为例

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

文章插图

2然后就要建立一个新的解决方案 , 然后新建一个项目 , 因为我们调试的是号令行法式 , 所以这里要选择Windows节制台应用法式 , 然后给我们的新项目取一个名称 , 这里以”百度经验“为例 , 可自行界说

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

文章插图

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

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

文章插图

4起首在代船埠部包含入我们需要的头文件 , 这里因为是C++说话所以需要包含输入输出流iostream、字符串处置string、以及默认的定名空间std , 再建立一些预界说变量

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

文章插图

5然后我们来到建立函数 , 提醒用户输入无标的目的图的边数以及极点数 , 然后初始化整个领接矩阵

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

文章插图

6在领受与边相关的操作的 , 要注重别离要将两各极点的边都赋值为1 , 暗示两种都有相连 。 即为无标的目的图 , 

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

文章插图

7【如何使用邻接矩阵创建无向图】确认我们的代码输入无误后 , 点击当地Windows调试器按钮 , 可以发现按照我们输入的领接矩阵即可绘制出无标的目的图

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

文章插图

注重事项这里是以系统内置库进行实现的 , 还可以利用此外体例进行实现 , 如第三方的库
本经验仅供参考 , 具体的实现体例可能会跟着操作系统以及编译器软件版本更新而改变

以上内容就是如何使用邻接矩阵创建无向图的内容啦 , 希望对你有所帮助哦!

    推荐阅读