algorithme pour dessiner un graphe planaire
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

algorithme pour dessiner un graphe planaire



  1. #1
    minushabens

    algorithme pour dessiner un graphe planaire


    ------

    bonjour à tous,

    j'ai besoin de dessiner un graphe (en fait un arbre) de façon à ce que ses arêtes soient rectilignes et ne se coupent pas. Mes arbres ne sont pas très grands, au plus quelques centaines de sommets. Quelqu'un connaît-il un algorithme qui calcule les positions des sommets?

    -----

  2. #2
    minushabens

    Re : algorithme pour dessiner un graphe planaire

    bon j'ai trouvé une solution, l'algorithme de Fruchterman & Reingold, et en plus déjà programmé, plus qu'à copier/coller...

Discussions similaires

  1. Maple ne veut pas déssiner mon graphe
    Par helycopter dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 01/05/2012, 11h43
  2. logiciel pour dessiner un algorigramme (seulement dessiner ! )
    Par ptifefe dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 13/04/2009, 16h03
  3. graphe planaire
    Par invitec956ea20 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 02/03/2008, 17h08
  4. graphe planaire saturé
    Par invite1adc77c3 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 26/06/2007, 20h45
  5. Comment dessiner un graphe avec trois axes en C++ Builder ?
    Par invite386d297b dans le forum Logiciel - Software - Open Source
    Réponses: 2
    Dernier message: 16/06/2007, 17h14