Dünn besetzte Matrix implementieren
-
Hallo zusammen,
ich denke mal die meisten werden wissen was mit einer dünn besetzten Matrix gemeint ist. Es geht nur darum: Ich habe eine Klasse Vertex die eine Position (x, y), einen Wert und Zeiger auf die nächsten Elemente in x- und y-Richtung beinhaltet. Nun soll ich eine Matrizenklasse implementieren die nur soviel Speicher belegt wie sie benötigt (also alle Elemente die 0 sind benötigen keinen Speicher). Mein Problem ist jetzt bei der Funktion insertvalue. Ich kann die Vertex-Objekte in x-Richtung durchwandern und ein neues an der richtigen Stelle einfügen. Nur wie aktualisiere ich die y-Liste?
Hier ist ein Bild welches den Sacherhalt darstellt: http://lufgi9.informatik.rwth-aachen.de/lehre/ws03/c++/ueb/ueb4/matrix.gif
Die Aufgabe (falls jemand meine Beschreibung nicht verstanden hat).
http://lufgi9.informatik.rwth-aachen.de/lehre/ws03/c++/ueb/ueb4/ueb4_de.html#t3War gestern ein wenig zu lange raus und dementsprechend ist mein Hirn noch nicht in topform
.Gruß,
Christian
