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

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

东西/原料

  • Visual Studio 2019 Preview平台
  • C说话编译器
  • C说话调试器
  • 库函数

方式/步调

  1. 1

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

  2. 2

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

  3. 3

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

  4. 4

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

  5. 5

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

  6. 6

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

  7. 7

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

注重事项

  • 这里是以系统内置库进行实现的,还可以利用此外体例进行实现,如第三方的库
  • 本经验仅供参考,具体的实现体例可能会跟着操作系统以及编译器软件版本更新而改变
  • 发表于 2018-12-19 00:00
  • 阅读 ( 951 )
  • 分类:其他类型

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
admin
admin

0 篇文章

作家榜 »

  1. xiaonan123 189 文章
  2. 汤依妹儿 97 文章
  3. luogf229 46 文章
  4. jy02406749 45 文章
  5. 小凡 34 文章
  6. Daisy萌 32 文章
  7. 我的QQ3117863681 24 文章
  8. 华志健 23 文章

联系我们:uytrv@hotmail.com 问答工具