可达矩阵

可达矩阵怎么求? (A+I)中A和I指什么？A = (aij)若结点Vi与Vj有边连接, aij=1, 否则 aij=0I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵可达矩阵 = (A+I) + (A+I)^2 + (A+I)^3 + .矩阵运算是布尔运算可达矩阵

在多个向量中从向量Si到向量Sj共有多少种方法可以走通。

如果没有方法可以走通，则该向量组不是可达矩阵，否则即为可达矩阵

TAG：可达矩阵