Variablen einmal nur zu weisen

[linomail]

Guck dir mal an, wie du Road geschrieben hast

eig genau so oO

 

[mrBrown]

Die Variabel Road wird es bei dir nicht geben, höchstens road

 

[linomail]

Guck dir mal an, wie du Road geschrieben hast

vill Road.this.sourceCity?

 

[mrBrown]

vill Road.this.sourceCity?

Mit Raten schreibt man in den seltensten Fällen korrekten Code.

 

[linomail]

Die Variabel Road wird es bei dir nicht geben, höchstens road

Ja schon aber in der Klasse Road gibt es auch keine variable mit road

Road.this.sourceCity könnte doch ne möglichkeit sein

 

[mrBrown]

Wenn es keine Variable road gibt, warum versuchst du dann sie zu benutzen, und was sollte sie sein?

 

[linomail]

Wenn es keine Variable road gibt, warum versuchst du dann sie zu benutzen, und was sollte sie sein?

die gibt es aber in einer anderen Klasse da wandle ich den Set in ein array um

Road newRoad = new Road(cities[s], cities[t]);
                Set<Road> set = new HashSet<Road>();

                set.add(newRoad);

                Road[] road = set.toArray(new Road[set.size()]);

                System.out.println(Arrays.toString(road));

 

[linomail]

Mein Kopf ist grade Matsche

 

[mrBrown]

Ja, aber Variablen haben einen Scope - den Block, in dem sie deklariert sind. Außerhalb sind sie nicht sichtbar.

Geht es immer noch um die equals-Funktion?
Dann mach dir noch mal klar, auf welchem Objekt dieses Funktion aufgerufen wird, und was der Funktion übergeben wird.

 

[linomail]

Ja, aber Variablen haben einen Scope - den Block, in dem sie deklariert sind. Außerhalb sind sie nicht sichtbar.

Geht es immer noch um die equals-Funktion?
Dann mach dir noch mal klar, auf welchem Objekt dieses Funktion aufgerufen wird, und was der Funktion übergeben wird.

Für das Objekt Road

@Override
    public boolean equals (Object o){

        Road road = (Road) o;

         return (this.sourceCity.getName().equals(road)......
    }

Das geht aber nicht auf ich hab da immer ein Syntaxfehler

 

[linomail]

@mrBrown
@JStein52 es läuft !!!!!!!! Nein ich fasse es nicht ich habs jetzt gerafft

@Override
    public boolean equals (Object o){

        Road road = (Road) o;

            return sourceCity.equals(road.sourceCity) && targetCity.equals(road.targetCity) ||
                    sourceCity.equals(road.targetCity) && targetCity.equals(road.sourceCity);
        }


    @Override
    public int hashCode () {
        return sourceCity.hashCode() + targetCity.hashCode();
    }
}


und in meinem Generator

if (s != t) {
                Road newRoad = new Road(cities[s], cities[t]);

                if (cities[s].roads.contains(newRoad)) {
                    i--;

                    //hier evt. auch noch nen counter einfügen, ist ja alles random...
                    continue;
                } else {
                    cities[s].roads.add(newRoad);
                    cities[t].roads.add(newRoad);

                    System.out.println(newRoad);
                }

Die Ausgabe keine doppelten jaaaa!

Name: City0, X: 485, Y:348 --> Name: City4, X: 103, Y:447
Name: City3, X: 137, Y:309 --> Name: City0, X: 485, Y:348
Name: City0, X: 485, Y:348 --> Name: City2, X: 461, Y:176
Name: City1, X: 151, Y:398 --> Name: City4, X: 103, Y:447
Name: City1, X: 151, Y:398 --> Name: City0, X: 485, Y:348
Name: City4, X: 103, Y:447 --> Name: City2, X: 461, Y:176
Name: City4, X: 103, Y:447 --> Name: City3, X: 137, Y:309
Name: City2, X: 461, Y:176 --> Name: City3, X: 137, Y:309
Name: City3, X: 137, Y:309 --> Name: City1, X: 151, Y:398
Name: City1, X: 151, Y:398 --> Name: City2, X: 461, Y:176

 

[linomail]

@JStein52 @mrBrown Danke euch zwei ohne euch würde ich da noch wochenlang dran sitzen

 

[linomail]

Ich bin auch schon ein ganzes Stück näher gekommen , doch bei einem Problem steck ich fest.

Ich hab mein Algo. Nearest Neighbour:

    public int nextCity(int s) {

        double dist, min = 100000;
        int index = -1;

        int start = 0;

        Road r = roads[start];

        while (start < cities.length){
            {
                while ((start < amountCities()) && cities[start].inTour) start++;

                if (start >= amountCities()) {
                    break;
                }

                dist = distance(start, start);

                if ((start != s) && (dist < min)) {
                    min = dist;
                    index = start;
                }
                start++;
            }

        }
        return index;

    }

public void nearestNeighbour()
    {
        int s = 0;

        for (int i=0; i<cities.length - 1; i++)
        {
            cities.inTour = true;
[*]            cities.next = nextCity(s);
[*]            s = cities.next;
[*]        }
[*]        cities.inTour = true;
[*]        cities.next = 0;
[*]    }

funktioniert auch ganz gut und er findet die Städte (dank satz des Pythagoras kann ich die Strecke errechnen) und speichert sie in einer Tour ab

Das ganze versuche ich grade zu verbessern, indem ich bevor er mit der nächsten stadt anfängt eine contains Methode durchführt ob sie auch in road drin ist.

gestaltet sich iwie schwieriger als gedacht haha

hätte jemand tipps wie ich das implementiere? Tipps oder pseudocode.

Ist die idee denn schon richtig?
while (start < cities.length && cities[start].name.contains(r.sourceCity.name)?