最小生成树 matlab的图形显示
如何在matlab中用图形显示最小生成树 求代码 希望得到高人的指点 function =mintree(n,W)%求最小生成树，n为顶点个数，W是权值邻接矩阵，不相邻的用inf表示
%Wt是最小生成树的权，Pp（：，1：2）表示最小生成树的两顶点
%Pp(:，4)表示最小生成树的序号
tmpa=find(W~=inf);
=find(W~=inf);
w=W(tmpa);
e=;
=sort(w);
E=;
=size(E);
temp=find(E(:,1)-E(:,2));
E=E(temp,:);
P=E(1,:);
k=length(E(:,1));
while rank(E)>0
temp1=max(E(1,2),E(1,1));
temp2=min(E(1,2),E(1,1));
for i=1:k
if E(i,1)==temp1
E(i,1)=temp2;
end
if E(i,2)==temp1
E(i,2)=temp2;
end
end
a=find(E(:,1)-E(:,2));
E=E(a,:);
if rank(E)>0
P=;
k=length(E(:,1));
end
end
Wt=sum(P(:,3))
Pp=;
for i=1:length(P(:,3))
disp(['','e',num2str(P(i,4)),'',...
'(v',num2str(P(i,1)),'','v',num2str(P(i,2)),')']);
end
axis equal;%画最小生成树
hold on
=cylinder(1,n);
xm=min(x(1,:));
ym=min(y(1,:));
xx=max(x(1,:));
yy=max(y(1,:));
axis();
plot(x(1,:),y(1,:),'ko');
for i=1:n
temp=['v',int2str(i)];
text(x(1,i),y(1,i),temp);
end
for i=1:nE
plot(x(1,e(i,:)),y(1,e(i,:)),'b');
end
for i=1:length(P(:,4))
plot(x(1,Pp(i,1:2)),y(1,Pp(i,1:2)),'r');
end
text(-0.35,-1.2,['最小生成树的权为','',num2str(Wt)]);
title('红色连线为最小生成树');
axis off;
hold off;这个函数可以实现，现在matlab中建立m文件mintree.m，然后就可以在命令行调用它了。
下面是一个调用的例子：我们来画下面问题的最小生成树：
matlab命令行代码为： A=；mintree(7,A)
生成的结果是：Wt =
69
e2(v2v1)
e13(v5v3)
e4(v3v1)
e18(v7v4)
e17(v6v4)
e12(v4v1)
ans =
69
顶-------------- 那如果要树支型的要怎么改呢？谢谢了
页:
[1]