Damit die Breitensuche schneller abläuft, soll jeder Knoten seinen Index speichern.
Erstelle ein Attribut index in der Klasse Knoten.
Füge dem Konstruktor einen Parameter index hinzu.
Initialisiere das Attribut index im Konstruktor mit dem Wert des Parameters.
Passe die Aufrufe des Konstruktors in der Klasse Main so an, dass die Index-Werte mitgegeben werden.
Passe die Methode breitensuche in der Klasse Graph so an, dass die Methode getIndex des Knotens verwendet wird.
Wandele das Attribut queue in eine lokale Variable um, die im Rumpf der Methode breitenSuche deklariert und initialisiert wird.
Lösche den Methodenaufruf zum Leeren der queue.