可达矩阵c语言（可达矩阵求解过程）

摘要： 1、C语言编程,把有向图用C语言表示 2、c语言解决离散数学问题 代码点这个链接看，如果错了我再改，最后一问不知道可达矩阵是什么，，/ 设G=(V，E)是一个每条边都有非...

本篇目录：

• 1、C语言编程,把有向图用C语言表示
• 2、c语言解决离散数学问题

C语言编程,把有向图用C语言表示

代码点这个链接看，如果错了我再改，最后一问不知道可达矩阵是什么。。

/ 设G=(V，E)是一个每条边都有非负长度的有向图，有一个特异的顶点s称为缘。

//思路：先把邻接表转换成逆邻接表，这样问题简单多了。//数组out，保存各节点的入度 void countindegree(AdjList gin， AdjList gout){ //设有向图有n个顶点，建逆邻接表的顶点向量。

建立数据结构，一个成员表示顶点，另一个成员表示指向，成员位数越高其维数也越高，这样每增加一个顶点就申请一个结构实例，不过注意成员位数的限制顶点个数。这样每个顶点都有自己的唯一的编号（ID）和指向。

在图论中，连通图基于连通的概念，在一个无向图G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。

c语言解决离散数学问题

最简单的是bit set（又称为Bit array、bit vector），例如用 typedef unsigned bitset[N / sizeof(unsigned)]表示一个集合（其全集的元素量为N），每个bit代表某个元素是否存在于该集合中。

用计算机解决这个问题有两个思路，一个是使用形式逻辑用逻辑表达式去推，这有点太难不考虑。简单的办法是穷举法。总共有若干个子命题，比如“是A干的”“在营业时间内”等。每个命题状态是0或者1。

若R满足：Ⅰ 自反性：对任意x∈A，有xRx；Ⅱ 反对称性（即反对称关系）：对任意x，y∈A，若xRy，且yRx，则x=y；Ⅲ 传递性：对任意x， y，z∈A，若xRy，且yRz，则xRz。

首先用集合代数和状态转换方程写出求解的数学形式过程，然后再转化成C语言的指令，就可以了。

对于一般情况，仅靠移位不行的，还需要加法（或、异或）这个和C语言没关系，这个纯粹的离散数学问题。一般的都是用除法取余做的。

到此，以上就是小编对于可达矩阵求解过程的问题就介绍到这了，希望介绍的几点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。