Comment obtenir une longueur d'arête à partir d'un graphique construit dans JUNG? En pixels serait bien, mais si c'est plus compliqué que cela alors s'il vous plaît expliquer pourquoi.Comment obtenir une longueur d'arête JUNG?
J'ai manqué cette question lors de la publication originale, mes excuses. D'abord, vous pouvez obtenir la distance en coordonnées de mise en page en obtenant la position pour chaque sommet dans la mise en page, puis en effectuant le calcul évident. Deuxièmement, je ne comprends pas pourquoi vous voulez que le poids du lien dépende de la façon dont la disposition a placé les sommets. Cela semble un peu arbitraire. Habituellement, si c'est quelque chose, c'est l'inverse (le poids du flanc détermine le placement du vertex dans la mise en page). Enfin, en supposant que vous utilisez Dijkstra {Distance, ShortestPath}, vous pouvez fournir n'importe quel type de poids de bord que vous aimez; Jetez un oeil à la Javadoc pour savoir comment faire.
Quel est le problème sous-jacent que vous essayez de résoudre?
Cela fait longtemps que je n'ai pas utilisé Jung. Comme je le rappelle, les arêtes peuvent être droites, quadratiques, cubiques ... donc le bord entre deux nœuds pourrait avoir des longueurs différentes, en fonction de votre View ou Renderer (ou comment il a été appelé). Est-ce vraiment une question de longueur d'arête ou juste de la distance entre les nœuds? –
Vous avez raison, mes bords sont droits ce qui m'a fait penser que j'avais besoin de leur longueur mais ce dont j'ai vraiment besoin c'est la distance entre les nœuds liés. La raison pour laquelle j'ai besoin de cette information est d'ajouter des poids à mes liens pour un algorithme de chemin le plus court pondéré. Une idée de comment je pourrais y arriver? – Thomas