qq_45879198的博客

所以如果当第一个矩阵中的(i,k)为1，第二个矩阵中的(k,j)也为1，那么最后计算得到的结果也为1，也就表示从i到j有边。我们取一个点来看，假设是第一行第四列这个点(1,4)，这个点是由矩阵A的第一行{0,1,1,0,1}和矩阵A的第四列{0,1,1,0,1}计算得到的。第一个矩阵的第一行的每一个点的坐标是(1,1),(1,2),(1,3),(1,4),(1,5)第二个矩阵的第四列的每一个点的坐标是(1,4),(2,4),(3,4),(4,4),(5,4)的每一个点(i,j)又有什么意义呢？