generische Klasse Realtion

[Hooky]

Hallo!

Ich hoffe ihr könnt mir weiterhelfen. Ich soll eine generische Klasse Realtion<T> programmieren, welche eine binäre Relation über einer Menge mit sich selbst darstellt und Elemente von Typ T verwaltet. Es soll die Möglichkeit besitzen, Menge und Relation zu speichern, Elemente in die Menge einzufügen, Paare zur Realtion einzufügen, symmentrisch;transitiv;reflexiv ausgeben, ausgeben ob die Relation eine Äquivalenzrelation ist, die symmetrische;transitive und reflexive Hülle erstellen, und die Relation graphisch mittels Matrix ausgeben.

Und ich habe keinen blassen schimmer wie ich das anstellen soll :autsch:


Vielen Dank für eure Antworten schon mal

 

[Marco13]

Und ich habe keinen blassen schimmer wie ich das anstellen soll :autsch:

Eine Möglichkeit ist, sich die Grundlagen von Klassen, Methoden, Arrays und Schleifen anzueignen, sich dann genau zu überlegen, was man tun muss, es dann tun, und hier im Forum nachfragen, wenn was nicht funktioniert oder man nicht weiterkommt.

 

[Kaffeemaschinist]

Erste Frage:
Was Symmetrie/Transitivität/Reflexivität einer binären Relation bedeutet, weißt du, oder?
Wenn nicht, das erstmal anschauen, ist Grundlage für deine Aufgabe.

Im Javabuch (downloadbar udn anschaubar unter: http://www.javabuch.de) findest du ein Beispiel, wie man eine generische Klasse erstellt (in deinem Fall ist das Generische das <T> in Relation<T>).

Dann als nächstes überlegen, was deine Klasse intern speichern muss:
- vor allem die Menge der Elemente (vom Typ <T>) natürlich als Collection (was du da genau nimmst, wirst du vermutlich beim Anschauen der Collection-Arten erkennen ;-)
- dann solltest du ne Methode machen, die neue Elemente vom Typ <T> hinzufügen kann zu dieser Liste
- als Zwischenschritt diese Liste mal ausgeben lassen (toString() der Klasse überschreiben)
- als nächster großer Schritt kommt die Überlegung, wie du die binäre Relation, also Mengenpaare speicherst: könnte man z.B. als einfache Subklasse deiner Relation<T> lösen, die lediglich 2 Elemente speichert: paarTeil1 und paarTeil2
- dann musst du wieder nach einer Möglichkeit suchen, wie du eine Menge dieser Subklasse in Java speicherst (also equivalent zur Überlegung der Elementmenge)

- für die Matrixausgabe erstellst du einfach als Zwischenschritt ein 2dimensionales Array (benötigst du ja auch für die Prüfung von Symmetrie usw.), das genau ElementanzahlxElementanzahl Größe hat. Darauf kannst du dann arbeiten.