多语言展示
当前在线:458今日阅读:103今日分享:49

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

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

Visual Studio 2019 Preview平台

2

C语言编译器

3

C语言调试器

4

库函数

方法/步骤
1

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

3

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

4

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

5

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

6

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

7

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

注意事项
1

这里是以系统内置库进行实现的,还可以使用别的方式进行实现,如第三方的库

2

本经验仅供参考,具体的实现方式可能会随着操作系统以及编译器软件版本更新而改变

推荐信息