Generisches Object erstellen

[Dekker]

Hi,
häng hier gerade an folgendem Problem:
Ich möchte eine Klasse schreiben, die einen Graphen speichern kann. Gleichzeitig soll die Klasse eben wiederverwendbar bleiben, da ich hier je nach Aufgabe mit unteschiedlichen Knoten- und Kantentypen arbeiten muss.

Klassen header sieht wie folgt aus:

public class Graph<V extends Vertex,E extends Edge<V>> {
	// Stores Edges and Vertices and graphtype
	private Vector<V> vertices;
	private Vector<E> edges;
	boolean directed;
	// Stores adjacency list
	private HashMap<V,Vector<E>> adjacency_list; // V is the key and also the startvertex
}

Vertex und Edge<V> sollen sicherstellen, dass Kanten und Knoten die Standardfunktionen wie z.b. setID für Knoten namen etc. haben.

Problem ist jetzt aber, dass die Klasse nun auch einen Graphen aus einer übergeben Datei erstellen können soll. Kann ich das den irgendwie mit generischen Typen realisieren?

Funktion sieht bisher so aus:

public void create_from_file(String filename){
		try{
			if(filename == null) throw new IllegalArgumentException("No filename was given");
			// Create a new buffered reader to read from the file
			BufferedReader buf = new BufferedReader(new FileReader(filename));
			// Instantiate a new tokenizer to parse the file 	
			StringTokenizer tokenizer = new StringTokenizer(buf.readLine());
			if(tokenizer.countTokens() < 5 || tokenizer.countTokens() > 5 ) 
				throw new FileFormatException("Problem in file header");
			// Parse headerline 
			String type = tokenizer.nextToken(); // Graph type
			String n = tokenizer.nextToken(); 
			n = tokenizer.nextToken(); 			// Number of vertices
			String m = tokenizer.nextToken();
			m = tokenizer.nextToken();			// Number of edges
			
			if(type == "g") this.directed = true;
			int nv = Integer.valueOf(n);
			int mv = Integer.valueOf(m);
			
			// Create vertices
			V helpvert;
			for(int i = 0; i < nv; i++){
				!!helpvert = new V(i);!! das hier geht  
				helpvert.setID(i);
				this.vertices.add(helpvert);
			}			
			
		}catch(Exception e){
			System.out.println(e);
		}
	}

Problem ist halt die mit !!..!! markierte Zeile. Mir ist klar, dass das so nicht funktioniert. Kennt hier jemand ne Möglichkeit? Im schlimmsten Falle, müsste ich halt jedesmal Vertex und Edge für jede Aufgabe komplett neu für die Graphenklasse erstellen, fände es aber schöner wenn ich es so irgendwie hinkriegen könnte.

Habe auch schon einige Zeit damit verbracht, in docs etc nach Möglichkeiten zu suchen, bin aber bisher leider nicht erfolgreich gewesen.

Schonmal danke im vorraus.

[Bevor wer meckert, ja die selbe Frage habe ich auch in einem anderen Forum gestellt, da gabs aber auch noch keine Antwort =( ]

 

[SlaterB]

wenn du unbekannte Klassen dynamisch erzeugst/ verwendest, dann kannst du eins als aller erstes merken:
mit Generics hat dass dann am allerwenigsten zu tun,
Generics spielen immer nur dann ne Rolle, wenn der Compiler einen konkreten Typ kennt,

> V helpvert;
ist also aus dem Spiel,
du brauchst
Vertex helpvert;

da du wohl keine besondere Klasse kennst, musst du eine Standardklasse zur Verfügung haben, z.B.

class SimpleVertex implements Vertex,

die bietet genau das an, was das Interface verlangt, und mehr brachst du in dieser Methode auch nicht,

---

da du nun wieder weißt, welcher generischer Typ hier ne Rolle spielt,
kannst du den Graph vom Typ SimpleVertex erstellen,
aber das macht wohl inhaltlich keinen Unterschied zu einem Graph ohne generischen Typ


--------


hmm, wenn ich nochmal genau nachschaue, dann scheint das eine Methode innerhalb von Graph zu sein,
was generell eher keine gute Idee ist (Datenstrukturen möglichst ohne Logik),
aber dann vielleicht bedeutet, dass V durch den Aufrufer mit einer bestimmten generischen Klasse vorbelegt ist, und diese verwendet werden soll?

new V geht dann aber immer noch nicht, du musst das Class-Objekt übergeben, Class<V> vClass,
und dann könntest du Reflection verwenden:
vClass.newInstance();

das geht aber nur ohne Parameter besonders leicht,
wenn du einen Parameter i hast (was das Interface Vertex ja nicht vorgeben kann),
dann schau mal tiefer bei Reflection vorbei (falls interessiert), dann musst du dir den passenden Konstrukor raussuchen und die Parameter in einem bestimmten System übergeben


> Bevor wer meckert, ja die selbe Frage habe ich auch in einem anderen Forum gestellt, da gabs aber auch noch keine Antwort =(

Link posten!
vielleicht hat inzwischen schon wer was hingeschrieben und meine 7 Min. waren gerade verschwendet!

 

[Dekker]

Keine Angst, auf der anderen Seite kamen so hilfreiche posts wie "C++ to the rescue" und dass ich die Streams auch wieder schliessen sollte . Aber Vorsicht, ist keine Codingforum, aber normal Laufen dort genug Leute rum, die sich mit Java auskennen: Inquake -Coding

hmm, wenn ich nochmal genau nachschaue, dann scheint das eine Methode innerhalb von Graph zu sein,
was generell eher keine gute Idee ist (Datenstrukturen möglichst ohne Logik),
aber dann vielleicht bedeutet, dass V durch den Aufrufer mit einer bestimmten generischen Klasse vorbelegt ist, und diese verwendet werden soll?

Genau das. Ich weiß, dass man es normalerweise trennen sollte. Vor allem würde dann mein Problem nicht auftreten. Leider ist es allerdings so in der Aufgabenstellung verankert, dass diese Funktion in die Klasse gehört. Tut mir leid, dass ich das nicht gescheit Formuliert habe.

Ich werde mir deinen Tipp aufjedenfall mal ansehen und schonmal vielen Dank!