Null für ein Array

[Binary.Coder]

Hallo zusammen,

ich versuche gerade den Dijkstra Algorithmus nach dem englischsprachigen Wikipedia zu programmieren:
Dijkstra's algorithm - Wikipedia, the free encyclopedia

Mein Datentyp steht schon, initialisiert ist auch und ich bin gerade am Algorithmus an der stelle
Pesudocode:

 Q := the set of all nodes in Graph ;
        // All nodes in the graph are unoptimized - thus are in Q
 8      while Q is not empty:

Mein Versuch:

Knoten[] q = {v0,v1,v2,v3,v4,v5,v6,v7,v8,v9};
    	
    	while (q != null){
    		System.out.println("Test");
    	}

Scheitert momentan daran, dass selbst wenn ich nix in das Array eintrage der das nicht als null anerkennt.

Jemand ein Idee wie ich das umsetzen kann?
Vielen Dank!

 

[Michael...]

Scheitert momentan daran, dass selbst wenn ich nix in das Array eintrage der das nicht als null anerkennt.

Wenn ein Array initialisiert ist, ist es - wie bei allen Variablen - nicht null. Auch wenn alle Felder des Arrays null sind.
Ich würde hier eine Liste verwenden, dann kann man auf

list.size() > 0

prüfen. Bei einem Array müsste man alle Felder durchlaufen und auf null prüfen.

 

[Final_Striker]

Nimm lieber eine Liste anstatt eines Arrays. Dann kannst du in der while-Schleife List#isEmpty() benutzen.

 

[Binary.Coder]

Danke für eure Rückmeldungen.

Ich weiß nicht ob ich das mit meinem jetzigen Datentyp hinkriege.
Derzeit sieht es so aus.

Knoten[] q = {v0,v1,v2,v3,v4,v5,v6,v7,v8,v9};
    	//Beliebiger Anfangsknoten
    	Knoten derzeitigerKnoten = q[0];
    	//while (q!=0)
    	//Suche Knoten mit gerinsten Abstand
    	for ( Knoten x : q  )
	       {
	    		if (x.getAbstand()<=derzeitigerKnoten.getAbstand()){
	    			derzeitigerKnoten=x;
	    		}	       
	       }    	
    	//while ende

Das while muss einfach schauen, dass er aufhört wenn in q nix mehr drin ist.
Kann ich das einfach in eine Liste umschreiben und der rest ginge dann immernoch?

Edit: Im nächsten Schritt muss ich ohnehin den Knoten mit dem kleinen Abstand aus q entfernen, da wäre eine Liste gar nicht dumm.

Habe nur noch die damit gearbeitet.

 

[Michael...]

Das while muss einfach schauen, dass er aufhört wenn in q nix mehr drin ist.
Kann ich das einfach in eine Liste umschreiben und der rest ginge dann immernoch?

Grundsätzlich schon. Die for each Schleife funktioniert genauso mit einer Liste. Im Falle eines Arrays müsste man auf

x!=null

bzw.

x==null

prüfen, bevor man versucht eine Methode einem nicht vorhandenen Objekt aufzurufen.

 

[Binary.Coder]

Arraylist ist das richtige Stichword oder?
Bin gerade am suchen...

 

[Final_Striker]

Arraylist ist das richtige Stichword oder?

Ja, ist es.