总入度:
Δ=[a12+a13+a140000a21+a23+a240000a31+a32+a340000a41+a42+a43] \Delta=\left[\begin{array}{llll} a_{12}+a_{13}+a_{14} & 0 & 0 & 0\\ 0 & a_{21}+a_{23}+a_{24} & 0 & 0\\ 0 & 0 & a_{31}+a_{32}+a_{34} & 0\\ 0 & 0 & 0 & a_{41}+a_{42}+a_{43} \end{array}\right] Δ=a12+a13+a140000a21+a23+a240000a31+a32+a340000a41+a42+a43

权重矩阵(aii=0a_{ii}=0aii=0aija_{ij}aij表示从 jjjiii 的路径存在):
A=[0a12a13a14a210−a23a24a31a320a34a41a42a430] A=\left[\begin{array}{llll} 0 & a_{12} & a_{13} & a_{14}\\ a_{21} & 0 & -a_{23} & a_{24}\\ a_{31} & a_{32} & 0 & a_{34}\\ a_{41} & a_{42} & a_{43} & 0 \end{array}\right] A=0a21a31a41a120a32a42a13a230a43a14a24a340
其中 aija_{ij}aij 表示 jjj 指向 iii,如果存在就是1,不存在就是0。

Laplacian矩阵:
L=Δ−A=[a12+a13+a14−a12−a13−a14−a21a21+a23+a24−a23−a24−a31−a32a31+a32+a34−a34−a41−a42−a43a41+a42+a43]L=\Delta-A =\left[\begin{array}{llll} a_{12}+a_{13}+a_{14} & -a_{12} & -a_{13} & -a_{14}\\ -a_{21} & a_{21}+a_{23}+a_{24} & -a_{23} & -a_{24}\\ -a_{31} & -a_{32} & a_{31}+a_{32}+a_{34} & -a_{34}\\ -a_{41} & -a_{42} & -a_{43} & a_{41}+a_{42}+a_{43} \end{array}\right] L=ΔA=a12+a13+a14a21a31a41a12a21+a23+a24a32a42a13a23a31+a32+a34a43a14a24a34a41+a42+a43

Logo

Agent 垂直技术社区,欢迎活跃、内容共建。

更多推荐