matlab传递闭包代码

可以使用Warshall算法来计算有向图的传递闭包，以下是matlab实现代码：

function [T] = transitive_closure(M)
% 计算有向图的传递闭包
% 输入参数：M为邻接矩阵
% 输出参数：T为传递闭包矩阵

n = size(M,1);
T = M;
for k = 1:n
    for i = 1:n
        if T(i,k) == 1
            T(i,:) = max(T(i,:),T(k,:));
        end
    end
end
end

这段代码中，输入参数M为邻接矩阵，输出参数T为传递闭包矩阵。在算法实现中，我们使用两个for循环来遍历邻接矩阵，如果发现从i到k有一条边，那么就将i到所有k可达的点都标记为可达。最终得到的T矩阵即为传递闭包矩阵。