可达矩阵的三种求法
发布时间：2026-02-05 15:03:16
求法如下
A = (aij) 若结点Vi与Vj有边连接, aij=1, 否则 aij=0 I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵 可达矩阵 = (A+I) + (A+I)^2 + (A+I)^3 + ... 矩阵运算是布尔运算。
可达矩阵求法如下
A = (aij) 若结点Vi与Vj有边连接, aij=1, 否则 aij=0 I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵 可达矩阵 = (A+I) + (A+I)^2 + (A+I)^3 + ... 矩阵运算是布尔运算。
可达矩阵