邻接矩阵的2次方计算

由于矩阵乘法具有结合律，因此A^4 = A * A * A * A = (A*A) * (A*A)

= A^2 * A^2.我们可以得到这样的结论：当n为偶数时，A^n = A^(n/2) * A^(n/2)当n为奇数时，A^n = A^(n/2) *

A^(n/2) * A （其中n/2取整）