根据邻接计算有向图的可达矩阵的算法及其MATLAB实现

来源：王海英. 图论算法及其MATLAB实现. 北京: 北京航天航空大学出版社, 2010,2.

设有向图根据邻接计算有向图的可达矩阵的算法及其MATLAB实现function [ P ] = dgraf( A )
%计算图的可达矩阵
n=size(A,1);
P=A;

%计算矩阵Bn
for i=2:n
P=P+A^i;
end

P(P~=0)=1; %将不为0的元素变为1
end[/code]