运算规律
对于矩阵
A
=
n
∗
p
A=n*p
A=n∗p和
B
=
p
∗
m
B=p*m
B=p∗m,
C
=
n
∗
m
C=n*m
C=n∗m即为
C
i
,
j
=
∑
k
=
1
p
A
i
,
k
∗
B
k
,
j
C_{i,j}=\sum_{k = 1}^{p}A_{i,k}*B_{k,j}
Ci,j=k=1∑pAi,k∗Bk,j
运算规律是关键,掌握好了才能推矩阵.
矩阵乘法不满足交换律!!!(重载运算符的写法尤其注意!!!)
与图的邻接矩阵的关系
设邻接矩阵
A
A
A(显然值只能为
0
0
0或
1
1
1)
将
A
A
A自乘
K
K
K次.
得到的
A
[
i
]
[
j
]
A[i][j]
A[i][j]即为
i
i
i到
j
j
j恰好经过
K
K
K条边的路径条数.