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 errno . É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 claudex . É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 max22 . É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 Fulgrim . É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 claudex . É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 à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.