MATLAB数学建模与仿真(第2版·微课视频版)程序代码 第15章-图论算法及MATLAB仿真代码.docx

MATLAB数学建模与仿真(第2版·微课视频版)程序代码 第15章-图论算法及MATLAB仿真代码.docx

计算图的可达矩阵

functionP=dgraf(A)

n=size(A,1);

P=A;

%计算矩阵Bn

fori=2;n

P=P+A^i;

end

P(P~=0)=1%将不为0的元素变为1

P;

运行以下程序:

A=[0111;1011;1101;1110];

P=dgraf(A)%调用函数dgraf

运行结果如下:

P=

1111

1111

1111

1111

连通图中各顶点间最短距离的计算

functionD=shortdf(W)

%对于W(i,j),若两顶点间存在弧

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档