Question

怎么用C语言将邻接矩阵转化为可达矩阵？ （急）

Answer 1

第一步，二重循环：邻接矩阵+单位矩阵
for i=0 to shangxian (i++)
for j=0 to shangxian (j++)
if i=j then a[i,j]=a[i,j]+1(单位矩阵对角线上的值为1)
nextj,i
第二步，所得矩阵和自身相乘（二重循环）。矩阵乘法需要些好多字，就不写了，相信你知道，至少也应该能查到。
第三步，相乘后得到的矩阵和为相乘前的矩阵比较，（也是二重循环）。如相等则完事，否则重复执行第二、三步。
如果自动执行二、三的相乘和比较过程，则需要在外面加一层条件循环。