【离散数学】输入图的邻接矩阵，判定是否为强连通图

分析：
由已经学过的知识和编程基础知识分析该题：
第一获取用户输入的邻接矩阵，判定是否输入错误(n*n平方阶的个数为正确输入)
第二求该邻接矩阵的2次方，3次方，…，n-1次方
第三将各个矩阵对应元素的绝对值相加，若大于0则设置为1，若为0，则为0，求得改图的可达矩阵。
第四，输出可达矩阵，观察：若除了对角线元素外不存在0，则该图为强连通图，否则不是强连通图。
对于第一个问题，可以利用数组来存。为了方便用户，我用了字符数组来存取，后期会将字符数组转变为对应的整型二维数组。
第二个问题用矩阵相乘来解决。并另创建1个数组，存储对应元素的和，为后期做准备.
第三问题，将上述数组转变成可达矩阵，并输出
观察可达矩阵，并给出判定
样例输入与输出如下：
当我输入三个变量时：（输入错误）

【离散数学】输入图的邻接矩阵，判定是否为强连通图相关推荐

C语言数据结构图的邻接矩阵存储基本操作（附输入样例和讲解）
代码参照了严蔚敏.吴伟民编写的数据结构(C语言版). 部分内容参考了这位大佬: https://blog.csdn.net/jeffleo/article/details/53326648 所有代码采 ...
图的邻接矩阵存储及遍历操作
第1关:图的邻接矩阵存储及求邻接点操作任务描述本关任务:要求从文件输入顶点和边数据,包括顶点信息.边.权值等,编写程序实现以下功能. 1)构造无向网G的邻接矩阵和顶点集,即图的存储结构为邻接矩阵. ...
图的邻接矩阵存储结构
如上图,我们能够把v0标记为0,v1标记为1.... 并把联通的2点权值全设置为1,那么能够用邻接矩阵(右图)来表示概念解析: 第一个邻接顶点: 我们以vo为例,第一个邻接顶点为V1(事实上也能够使 ...
图的邻接矩阵简单实现Win32版本
图的邻接矩阵存储方式,结构由顶点数量.边数量.顶点集合和边集合组成: 其中顶点集合一维数组,根据顶点的数量动态分配数组大小: 边集合是二维数组,根据顶点的数量来动态分配数组大小,对于无向图来说,该邻接 ...
java中使用es的dsl_基于DSL的基于图论的Java程序中输入图数据的方法
java中使用es的dsl 我们大多数人已经编写了一些处理图论算法的程序,例如找到两个顶点之间的最短路径,找到给定图的最小生成树等等. 在这些算法的每一种中,表示图形的编程方式是使用邻接矩阵或邻接列表 ...
在基于图论的Java程序中基于DSL的输入图数据的方法
我们大多数人已经编写了一些程序来处理图论算法,例如查找两个顶点之间的最短路径,查找给定图的最小生成树等等. 在这些算法的每一种中,表示图形的编程方式是使用邻接矩阵或邻接表 . 两者都不是定义图形输入的 ...
图的邻接矩阵（C语言）
邻接矩阵无向图和有向图在邻接矩阵中的表示方法: 无向图和有向图大同小异,在这里只以无向图为例,代码部分通过简单调整即可对应编译有向图邻接矩阵数据类型定义 #define MaxVertices 1 ...
图：图的邻接矩阵创建、深度优先遍历和广度优先遍历详解
邻接矩阵介绍直接说,邻接矩阵是图的一种存储结构.那么图是什么呢?图是一种逻辑结构,和线性结构.树形结构.集合结构一样是一种逻辑结构用来描述数据对象中的数据元素之间的关系.来看下图的定义:图(Gra ...
图的邻接矩阵存储（简单代码实现）
说起来邻接矩阵,对于学过线性代数的同学理解起来非常简单其实就是一个数字组成方阵,每一个数字都能有有意义的代表一些信息. 下面来看一个例子如上图所示的图,使用邻接矩阵存储的话应该是下面的情况由此可 ...

【离散数学】输入图的邻接矩阵，判定是否为强连通图

【离散数学】输入图的邻接矩阵，判定是否为强连通图相关推荐

最新文章

热门文章