construire un arbre couvrant pour un graphe donné MATLAB
Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

construire un arbre couvrant pour un graphe donné MATLAB



  1. #1
    anelmad

    construire un arbre couvrant pour un graphe donné MATLAB


    ------

    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?

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

    -----
    Dernière modification par JPL ; 30/03/2015 à 20h26.

Discussions similaires

  1. [matlab] programmation : peut-on générer un arbre des fonctions d'un code Matlab ?
    Par bratisla dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 09/07/2015, 11h12
  2. Construire une figure selon le modèle donné et en suivant les consignes
    Par Pernelle dans le forum Enseignement : le forum des enseignants
    Réponses: 6
    Dernier message: 05/11/2013, 19h33
  3. Graphe : arbre couvrant "maximum"
    Par Anakinele dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 26/09/2012, 21h45
  4. arbre de dérivation (ou graphe)
    Par invitebe6c366e dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 16/06/2007, 00h41
  5. Latex: construire un arbre qui depasse A4
    Par invitef7bc8097 dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 04/01/2006, 11h18