1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:

//Variablen
var
q:Tqueue;  // ist eine Queue
a:TAdjazenliste// ist eine Adijazenliste
besuchteKnoten:array of boolean; //start-init: alles false
nachbarknoten,aktuellerKnoten:integer;

{die procedure Tqueue.pop(x) speichert das nächste Element der queue in x!
 die procedure Tqueue.append(x) hängt das Element x an die queue.} 

begin
 {-->1. Wir starten bei knoten 0<--}

  q.append(0);//hänge Knoten 0 an die queue..
  besuchteKnoten[0]:=true; //..und markiere den Knoten als besucht.

  {-->2.nun beginnt der 'eigentliche' algorithmus<--}

  while not q.empty do //solange die queue nicht leer ist:
  begin
    q.pop(aktuellerKnoten); //nehme das nächste Element aus der queue..
    nachbarknoten:=0;
    While a[aktuellerKnoten,j]>=0 do //..und solange der aktuelle Knoten Nachbarn hat mache:
    begin
        if not besucht(nachbarknoten) then //wenn der Nachbarknoten noch nicht besucht ist, dann..
        begin
          q.Append(a[aktuellerKnoten,nachbarknoten]);//..hänge ihn an die queue..
          besuchteKnoten[nachbarknoten]:=true;       //..und markiere ihn als besucht.
        end;
        inc(nachbarknoten); //gehe zum (eventuellen) nächsten nachbarn
    end;
  end;
end;                    

1:

While a[aktuellerKnoten,j]>=0 do