传递闭包R⁺的Warshall算法： （1)置新矩阵A=M;（M为R对应的矩阵) （2)置i=1; （3)对所有j

传递闭包R⁺的Warshall算法：

(1)置新矩阵A=M;(M为R对应的矩阵)

(2)置i=1;

(3)对所有j,如果A[j,i]=1,则对k=1,2,···,n,令

A[j,k]=A[j,k]+A[i,k];

(4)i=i+1;

(5)若i＜n

设集合A=(a,b,c,d)上的关系：

R={＜ a,b＞,＜ b,a＞,＜ b,c＞,＜ c,d＞}

(i)用矩阵运算的方法求出R的自反、对称、传递闭包。

(ii)用Warshall算法,求出R的传递闭包。