邻接矩阵中的每个点都标识这个图中第i个点和第j个点之间有没有邻接边,在矩阵乘法时,两矩阵点对应为:(i, k)和 (k, j),彼此之间以k为连接,而k也是两相乘的图中切实存在的一个点。放到邻接矩阵相乘的过程中,即为第i点经过一个点(k)到第j点总共有多少条路径。
同理,当问题改为A*A*A时,因为A*A过程中存在一点k为中介点,A*A得到的矩阵再乘A的过程中又会再有一个中介点。
答案又会改为从i点走三步到j点总共有几条路径。
邻接矩阵中的每个点都标识这个图中第i个点和第j个点之间有没有邻接边,在矩阵乘法时,两矩阵点对应为:(i, k)和 (k, j),彼此之间以k为连接,而k也是两相乘的图中切实存在的一个点。放到邻接矩阵相乘的过程中,即为第i点经过一个点(k)到第j点总共有多少条路径。
同理,当问题改为A*A*A时,因为A*A过程中存在一点k为中介点,A*A得到的矩阵再乘A的过程中又会再有一个中介点。
答案又会改为从i点走三步到j点总共有几条路径。