您的位置首页快问快答

可达矩阵怎么求?

可达矩阵怎么求?

的有关信息介绍如下:

可达矩阵怎么求?

A = (aij)

若结点Vi与Vj有边连接, aij=1, 否则 aij=0

I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵

可达矩阵 =

(A+I) + (A+I)^2 + (A+I)^3 + ...

矩阵运算是布尔运算