判断传递性

简介: 判断传递性

利用复合矩阵法(矩阵乘法)


思路:设M是R的关系矩阵,若M*M为M的子集,则R具有传递性。


判断方法:计算MM,MM为M的子集的意思是,在方阵对应的同行同列的位置,若对于M,该数为0,则对于MM,该数必为零,否则R不具有传递性。即:若M中的a[i][j] == 0, 则必有MM中的c[i][j] == 0。如果矩阵M的某个位置为1,那么M*M对应位置的元素可以为1也可以为0.



相关文章
|
6月前
|
Python
晶闸管阴阳极的判断
晶闸管阴阳极的判断
145 0
|
6月前
阿里云RPA元素出现后,有个返回结果 ,需要拿这个结果再去做判断吗?这个判断的操作 如何 处理
【2月更文挑战第8天】阿里云RPA元素出现后,有个返回结果 ,需要拿这个结果再去做判断吗?这个判断的操作 如何 处理
110 3
|
前端开发
12 # 根据 x 值来判断是成功还是失败
12 # 根据 x 值来判断是成功还是失败
36 0
|
30天前
|
前端开发 JavaScript
判断数组为空的方法有哪些?
本文介绍了多种判断数组是否为空的方法,包括使用 `length` 属性、隐式类型转换、`toString()`、`join()`、`every()`、`reduce()`、`filter()`、`some()` 方法以及循环。每种方法都有其适用场景,其中使用 `length` 属性和隐式类型转换最为常见和简单。文章首发于微信公众号“前端徐徐”。
80 2
判断数组为空的方法有哪些?
|
6月前
|
C++
c++判断
c++判断
39 1
|
6月前
|
C语言
C判断
C判断
40 0
|
6月前
|
存储 C++
C++ 判断
C++ 判断
43 0
|
6月前
|
小程序 区块链
血常规常见判断参数
血常规常见判断参数
48 0
|
程序员 C语言
C 判断
C 判断。
43 0