浅析图的邻接矩阵进行平方运算的含义

某一天，我在一本书上看到了一个问题，大意是实现矩阵的平方运算，并分析平方运算后邻接矩阵中元素值的含义，想了好久没弄明白。今天上课闲来无数，在纸上把这个问题模拟了一下，没想到却发现了其中的巧妙。

首先我们来构造一个图如下：

                                              图1.1

                  0  1  0  1                       2  1  2  1

矩阵 A =   1  0  1  1   矩阵A^2 =  1  3  1  2

                  0  1  0  1                       2  1  2  1

                  1  1  1  0                       1  2  1  3