Forum Programmation.java Une bibliothèque java pour calculer les coordonnées des nœuds d'un graphes

Posté par (page perso) . Licence CC by-sa
Tags :
2
5
juil.
2013

Bonjour à tous,

Je cherche une bibliothèque Java pour me calculer les coordonnées des nœuds d'un graphe dont je connais les distances entre les nœuds connectés. J'aimerais une bibliothèque qui me permette d'avoir le résultat du calcul et pas l'image affichée (comme le font JGraph ou JUNG).

J'aimerais un truc du genre la sortie plain de graphviz mais parsé en objet java et sans dépendance à du code natif (peut-être que JGraph ou JUNG le permette mais si c'est le cas, merci de me dire comment faire).

Merci d'avance pour vos réponses.

  • # SuperLU ?

    Posté par . Évalué à 2.

    Dis comme ca, on dirait un problème de moindres carrés.
    Tu cherches à minimiser la somme des distances d'un noeud inconnu par rapport a des positions de noeuds connus ?
    Ou alors est-ce que tu connais N noeuds et les N*N distances entres ces noeuds et tu veux positionner ces noeuds ?

    • [^] # Re: SuperLU ?

      Posté par (page perso) . Évalué à 4.

      Je veux juste positionner les nœuds. Je connais les distances entre les nœuds connectés entre eux (les autres, je m'en fous).

      « Rappelez-vous toujours que si la Gestapo avait les moyens de vous faire parler, les politiciens ont, eux, les moyens de vous faire taire. » Coluche

  • # commentaire...

    Posté par . Évalué à 1.

    C'est pour faire quoi ?

    sinon si jamais ça t'intéresse, je dois encore avoir un bout de code en python où je fais comme si les arêtes du graphe étaient des ressorts de différentes longueurs. mais bon c'est tout crade…

  • # Gephi

    Posté par (page perso) . Évalué à 2.

    Si tu veux faire de la spatialisation de nœuds d'un graphe, Gephi est un bon candidat (s'utilise comme une lib ou un logiciel, au choix).

    www.gephi.org

    • [^] # Re: Gephi

      Posté par (page perso) . Évalué à 3.

      C'est intéressant mais est-ce qu'il y a possibilité de récupérer les coordonnés des nœuds ou d'interagir avec le rendu du graph (pour ajouter des images ou des points qui bougent) ?

      « Rappelez-vous toujours que si la Gestapo avait les moyens de vous faire parler, les politiciens ont, eux, les moyens de vous faire taire. » Coluche

Suivre le flux des commentaires

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.