Wir geben der Methode istVerbundenRekursiv ein Array weg mit, in dem sie die Knotennummern des Verbindungswegs ablegt. Wurde eine Verbindung gefunden, dann geben wir das Array aus.

Interessantes Detail: Am Anfang belegen wir das Array weg durchgehend mit dem Wert -1, da dieser Wert nicht als Knotenindex vorkommen kann. Soll dem Weg ein neuer Knotenindex hinzugefügt werden, so suchen wir in der Methode nächsterFreierIndex einfach nach dem ersten Index im Array weg, bei dem der Wert -1 liegt.