Adjazenzlisten

[guddde_laune]

Mhhh, warum habe ich denn da 2x public Stadt. Einmal mit einem und einmal mit zwei Attributen? Wozu brauch ich die denn?

public Stadt(String n){
name=n;
}


public Stadt(String n,java.util.Vector<Stadt> v){
name=n;
verbindungen=v;
}

 

[guddde_laune]

Aber ist der Code überhaupt eine Adiazenliste? Wir erstellen ja nur einen String und zeigen mit einem Vektor an einen anderen. Wir müssten zu jeder Stadt doch eigentlich eine Liste modeliieren!


München --> Nürnberg --> Salzburg
.
.
Nürnberg -->München
.
.
Salzburg --> München

?!:suspekt:

 

[guddde_laune]

oder nicht?

 

[dto]

nein du kannst dir das wie eine verkette Liste vorstellen also eine Instanz(erzeugtes Objekt) stellt deine Stadt dar und er verwaltet in der Liste Städte zu denen er Verbindung hat. Also alle Städte zu denen er Verbindung hat müssen in der Liste stehen.

dann kannst du dir von jeder Stadt die Liste holen und und aus der Liste die Städte-->Namen oder von diesen Städten wieder die Liste.

Du musst dir natürlich die Struktur selber aufbauen.

Der java.util.Vector aus dem Grund das die Verwaltung nicht begrenzt ist

und zweimal public stadt sind 2 verschiedene Konstruktoren .

wenn du nicht klar kommst sag bescheid