Construction d'une arborescence couvrante pour un graphe

Fermé
agwmar.anelmad Messages postés 1 Date d'inscription lundi 30 mars 2015 Statut Membre Dernière intervention 30 mars 2015 - 30 mars 2015 à 16:09
Bonjour,
j'ai généré un graphe avec sa matrice d'adjacence. A partir de ce graphe je voudrais et visualiser un arbre couvrant à partir du noeud. comment dois je proceder .
Ci-joint mon code de genereation du graphe

X=100; 
Y=100;
N=50; %number of nodes
nodesX(1)=rand*X;
nodesY(1)=rand*Y;
for i=2:N
nodesX(i)=rand*X;
nodesY(i)=rand*Y;
d(i-1) =((nodesX(i)-nodesX(i-1)).^2+(nodesY(i)-nodesY(i-1)).^2).^0.5;
while (d(i-1)>200)
nodesX(i)=rand*X;
nodesY(i)=rand*Y;
d(i-1) =((nodesX(i)-nodesX(i-1)).^2+(nodesY(i)-nodesY(i-1)).^2).^0.5;
end
end
h_old=plot(nodesX,nodesY,'m*');
labels=[1:N]';
labels=num2str(labels);
text(nodesX,nodesY,labels);
xlabel('X (Meters)');
ylabel('Y (Meters)');
title(['Network Topology with',num2str(N),'nodes']);
hold on
A= zeros(N,N);
neighbour_n=cell(N,1);
m=0;
for k=1:N;
for j=1:N;
if (k~=j)
d=((nodesX(k)-nodesX(j))^2+(nodesY(k)-nodesY(j))^2)^0.5;
end
if (k~=j);
if(d < 50);
line([nodesX(k),nodesX(j)],[nodesY(k),nodesY(j)]);
neighbour_n{k}= [neighbour_n{k} j];



end
end
end;

end;
display(A);