有向图的邻接矩阵问题!希望高手进.有向图的邻接矩阵的自乘运算所得结果即A^n,其元素是不是0或者1?为什么下图中的邻接矩阵A,A^2的元素当中有2?
网友回答
矩阵乘法法则就是“左行乘右列”,只是因为这里的元素相乘是子块相乘,为了保证对应的子块可乘,要求左边矩阵A关于列的分法必须与右边矩阵B关于行的分法相同（即分划A的纵线的位置与分划B的横线的位置对应一致）.
也就是A^2中m行n列数的求法,第一个矩阵的m行对应数字分别与第二个矩阵的n列对应数字相乘再相加,得到的数字就是所求的A^2中第m行n列的数字.
举例：你那个矩阵的第一行是（01101）,第四列是（01100）,对应相乘再相加,0×0+1×1+1×1+0×0+10=2,这个2即A^2矩阵的第一行第四列的数字
不知道我解释的是否清楚