Objekte in mehreren Listen

[propra]

Hallo zusammen,

ich habe Objekte vom Typ Knoten und Kante. Innerhalb der Klasse Knoten habe ich zwei ArrayList's (incommingEdges und outgoingEdges), welche die Information darüber, welche Kante in den Knoten ein- bzw. ausläuft, speichern. Erzeuge ich nun eine Kante, wird sie den entsprechenden Knoten als ein- bzw. ausgehend hinzugefügt.
Bisher bin ich immer davon ausgegangen, dass wenn ich nun eine Kante lösche, sie sich auch automatisch aus den beiden Listen löscht, da in den Listen nur Referenzen auf das Kanten-Objekt gespeichert werden.
Dies scheint aber nicht der Fall zu sein. Kann mir jemand sagen, was an meiner Überlegung falsch ist?
Wird ein Objekt erst gelöscht, wenn es keine Referenzen zu ihm gibt?
Gibt es eine Möglichkeit alle Referenzen auf ein Objekt zu löschen?
Das ganze soll dazu führen, dass sobald ein Knoten gelöscht wird, auch alle ein- bzw. ausgehenden Kanten gelöscht werden.

Vielen Dank vorab.

 

[bygones]

was machst du denn bei "kante loeschen" ? einfach auf null setzen reicht nicht aus

du musst dafuer sorgen, dass wenn ein Knoten geloescht wird, alle Kanten dementsprechend aktualisiert werden. Von Zauberhand geht nix

 

[akimoon]

Ich weiß keine "schöne" Lösung zu dem Problem (außer dass man in einer externen Liste oder im Objekt selbst speichert, zu welchen Listen es gehört. Oder dass man die Listen alle durchgeht und überprüft.. aber vllt weiß hier jemand eine bessere Lösung).

Dafür habe ich eine kleine Frage: Wie hast du das Objekt denn gelöscht?
Wenn du wie gesagt einfach

k = null

setzt heißt das nur, dass k auf null referenziert.
Das Objekt bleibt trotzdem in Speicher, und werden weiterhin von den anderen Listen refenziert.

 

[propra]

Jetzt wo ihr es sagt, fällt mir gerade auf, dass eine Kante gar nicht gelöscht wird, sondern nur eine Referenz darauf.
Die anderen bleiben ja bestehen, weshalb auch das Objekt noch "lebt".
Dann bleibt mir wohl nur der Weg über alle Listen zu referenzieren und dann die Referenzen auf die Kanten zu löschen.

Ich stelle mir jetzt gerade die Frage, ob mein Ansatz überhaupt sinnvoll ist.
Wie gesagt, geht es mir darum beim Löschen eines Knoten auch gleichzeitig alle ein- und ausgehenden Kanten zu löschen. Eine Kante hat ohnehin die Information darüber, wer sein Start- und Endknoten ist.
Wenn ich nun einfach alle Kanten darauf überprüfe, ob der zu löschende Knoten einem der Start- bzw. Endknoten entspricht, sollte sich das Löschen doch einfacher gestalten, oder?

Freue mich auch gerne über weitere Vorschläge.

 

[bygones]

wenn ich dein setup richtig verstanden habe ist etwas zyklisch.

Eine Kante kennt seinen Ursprungsknoten und Zielknoten.
Jeder Knoten kennt seine incoming und outgoing Kanten.

D.h. beim loeschen eines Knoten musst du zum einen ueber alle Kanten laufen und die Kanten loeschen bei denen der Knoten war, dann aber auch nochmal ueber alle Knoten laufen um die geloeschten Kanten zu entfernen.

Eine Moeglichkeit waere die Kanten so zu behalten wie sie sind, aber die Knoten nicht ueber incoming oder outgoing kanten wissen zu lassen. Diese information kann ja immer aus den Kanten gezogen werden.

 

[Marco13]

Davon ausgehend, dass das ein normaler Graph ist: Dann gibt es auch eine Methode wie "removeEdge(Edge)", und wenn man einen Knoten löscht, kann man sowas machen wie

List<Edge> edgesToRemove = new ArrayList<Edge>();
edgesToRemove.addAll(node.incomingEdges());
edgesToRemove.addAll(node.outgoingEdges());
for (Edge e : edgesToRemove) removeEdge(e);

Die Listen in den Knoten sollten bei geeigneter Implementierung der removeEdge-Methode automatisch aktualisiert werden.

 

[propra]

Ja, es ist in der Tat etwas zyklisch.
Muss es aber leider auch beibehalten, da ich die Informationen, welche Kannte ein- bzw. ausgehend ist, schon benutze und nicht abschätzen kann, wie aufwändig eine Änderung wäre. Möchte mir ungern eine zusätzliche Baustelle schaffen.

Probiere es von daher erst einmal mit dem durchlaufen aller Listen.