我们在进修数据布局与算法时,在进行图有关常识的进修时,必然会碰到领接矩阵,这是图的一种表达体例,可以经由过程必然的算法利用领接矩阵来建立无标的目的图
我们起首打开C++的编译器,可以选择Visual Studio、Code::Blocks或者Dev-C++等编译器软件,这里是以Visual Studio 2019为例
然后就要建立一个新的解决方案,然后新建一个项目,因为我们调试的是号令行法式,所以这里要选择Windows节制台应用法式,然后给我们的新项目取一个名称,这里以”百度经验“为例,可自行界说
确保项目名称无误后,点击确定按钮,即可看到我们已经当作功建立了一个项目,然后添加一个新的Cpp文件,添加完当作后如图所示,具体的实现还要加上响应的代码内容
起首在代船埠部包含入我们需要的头文件,这里因为是C++说话所以需要包含输入输出流iostream、字符串处置string、以及默认的定名空间std,再建立一些预界说变量
然后我们来到建立函数,提醒用户输入无标的目的图的边数以及极点数,然后初始化整个领接矩阵
在领受与边相关的操作的,要注重别离要将两各极点的边都赋值为1,暗示两种都有相连。即为无标的目的图,
确认我们的代码输入无误后,点击当地Windows调试器按钮,可以发现按照我们输入的领接矩阵即可绘制出无标的目的图
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!