无向图的邻接矩阵平方的实际意义解释

 

           邻接矩阵中的每个点都标识这个图中第i个点和第j个点之间有没有邻接边，在矩阵乘法时，两矩阵点对应为：(i, k)和 (k, j)，彼此之间以k为连接，而k也是两相乘的图中切实存在的一个点。放到邻接矩阵相乘的过程中，即为第i点经过一个点(k)到第j点总共有多少条路径。

 

              同理，当问题改为A*A*A时，因为A*A过程中存在一点k为中介点，A*A得到的矩阵再乘A的过程中又会再有一个中介点。

答案又会改为从i点走三步到j点总共有几条路径。