construire un arbre couvrant pour un graphe donné MATLAB

[invite42e2f657]

Bonjour;
je voudrais construire un arbre couvrant à partir de ce graphe.
Graphe couvrant à partir du noeud N°1.
ci-joint le code associé pour la construction du graphe.comment proceder pour construire l'arbre?

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);

-----