Adjazenzlisten

[hornylist]

Wenn ich z.b. folgendes straßennetz habe


münchen ------- nürnberg------berlin
.
.
.
salzburg-------- wien


(punkte sagen dass eine verbindung besteht - auch zwischen münchen und salzburg)


wie schreib ich das als adjazenzmatrix in java? die entferung spielt in diesem fall keine rolle!
wie schaut der code dazu aus?

vielen dank für eure antworten!

 

[hornylist]

hiiiilfffeeeeee....
bitte bitte helft mir!

 

[Navy]

Du erstellst Dir ein Objekt welches Namen und andere Atribute des Knotens sowie eine Liste von "Zeigern" auf andere Objekte gleichen Typs enthält. Sollte eine Gewichtung später noch implementiert werden, kann die Liste ganz einfach erweitert werden.

 

[dto]

Dein Object könnte dann so aussehen

class Stadt{
    private String                      name;
    private java.util.Vector<Stadt>     verbindungen;
   
    public Stadt(String n){
        name=n;        
    }
    
    public Stadt(String n,java.util.Vector<Stadt> v){
        name=n;
        verbindungen=v;
    }
    
    public String getName() {
        return name;
    }
    public java.util.Vector<Stadt> getVerbindungen(){
        return verbindungen;
    }
    
    public void addVerbindung(Stadt s){
        verbindungen.addElement(s);
    }
}

 

[Matthias Reitinger]

wie schreib ich das als adjazenzmatrix in java?

Entscheid dich bitte mal – Adjazenzlisten oder Adjazenzmatrix?

 

[hornylist]

sorry, tippfehler... sollte beide mal listen heißen!


ok hab das mal so versucht, haut mir aber dann folgende fehlermeldung um die ohren!

Stadt.java:7: <identifier> expected
public java.util.Vector<Stadt> verbindungen;
^
Stadt.java:19: <identifier> expected
public Stadt(String n,java.util.Vector<Stadt> v){
^
Stadt.java:48: ')' expected
^
3 errors

jeweils vor <Stadt> kommt der fehler!

jemand eine idee?

 

[hornylist]

kann ich das ganze auch ohne java.util.Vector machen

 

[hornylist]

münchen ------- nürnberg
.
.
.
salzburg

das hier als adjazenzliste!
kann mir jemand hierzu den code in java geben ?
das wär super hilfreich!

 

[shutdown]

Es wurde dir eigentlich schon geholfen...

Lass <Stadt> weg, dann musst du nur beim Auslesen bzw. Weiterverarbeiten deine Listen-Elemente wieder nach Stadt casten (Stadt)

Ansonsten sehe ich im dargebotenen Code keinen Fehler.

Welche Java-Version benutzt du?


Als Verwendungsbeispiel für dein Bildchen

Stadt m = new Stadt("München");
Stadt s = new Stadt("Salzburg");
Stadt n = new Stadt("Nürnberg");
m.addVerbindung(n);
m.addVerbindung(s);

 

[hornylist]

okay danke erstmal... haut soweit hin.... jetzt hab ich das grundprinzip verstanden! super!
DANKE