Gewichte in JgraphT anzeigen

Question

Ich habe diesen Graphen implementiert:

ListenableDirectedWeightedGraph<String, MyWeightedEdge> g = 
    new ListenableDirectedWeightedGraph<String, MyWeightedEdge>(MyWeightedEdge.class); 

Um zu zeigen, was der Name der Klasse sagt: ein einfacher, gerichteter, gewichteter Graph. Ich möchte die Beschriftung der Kanten ändern und statt des Formats

return "(" + source + " : " + target + ")"; 

Ich möchte, dass es das Gewicht der Kante zeigt. Mir ist klar, dass alle Aktionen an den Knoten, z. B. die getEdgesWeight() Methode, werden vom Graphen und nicht von der Kante delegiert. Wie kann ich das Gewicht der Kante anzeigen? Muss ich den Graph irgendwie an die Kante übergeben?

Für jede Hilfe sind wir dankbar.

Answer 1

Ich gehe davon aus, dass die Klasse MyWeightedEdge bereits eine Methode wie die folgende enthält

public void setWeight(double weight)

Wenn dies tatsächlich der Fall ist, müssen Sie Folgendes tun:

Leiten Sie Ihre eigene Unterklasse von ListenableDirectedWeightedGraph (z.B., ListenableDirectedWeightedGraph ). Ich würde beide Konstruktorversionen hinzufügen und an "super" delegieren, um die Kompatibilität mit der ursprünglichen Klasse zu gewährleisten.

Erstellen Sie das Diagramm wie in Ihrer Frage, aber unter Verwendung der neuen Klasse

ListenableDirectedWeightedGraph g = 
    new CustomListenableDirectedWeightedGraph(
        MyWeightedEdge.class);

Überschreiben Sie die Methode setEdgeWeight wie folgt:

public void setEdgeWeight(E e, double weight) {
    super.setEdgeWeight(e, weight);
    ((MyWeightedEdge)e).setWeight(weight);
}

Und zu guter Letzt, überschreiben Sie die toString Methode der Klasse MyWeightedEdge um das Etikett zurückzugeben, das die Kante haben soll (vermutlich einschließlich des Gewichts, das ihr nun zur Verfügung steht).

Ich hoffe, das hilft.