Graphenalgorithmus: Funzt manchmal, manchmal nicht

[Skiron]

Ich muss für die Schule ein Prog mit einem GraphenAlgo schreiben. Ich habs vorher mit dem Algo von Dijkstra (oder so) probiert, hat aber nicht so ganz geklappt. Jetzt versuchs ich etwas einfacher:
Ich probier jeden Weg durch, der möglich ist.
Wenn also die Adjazenzmatrix gegeben ist:
A B C D
A 0 0 0 0
B 2 0 0 0
C 6 3 0 0
D 0 0 1 0

und ein Weg von A nach D gesucht wird, so macht das Prog folgendes (oder sollte es jedenfalls machen):
Es wird in der Spalte A angefangen (weil A der Ausgangsknoten ist). Dann wird von oben nach unten geschaut, ob eine Verbindung besteht.
Wenn eine Verbindung ist, werden die aktuellen Variablen gespeichert (Spalte A, Index 2), und geht in Spalte B (weil bei B erstmals eine Verbindung besteht).
Nun wird Spalte B von oben nach unten überprüft, und das selbe wie bei Spalte A gemacht.
Bei manchen Matrizzen funzts auch (z.B. bei der oben), aber wenn man z.B. die "Zufällig Verbinden" verwendet, klappts nicht immer. Und ich kann den Fehler nicht finden. Der debugger hat mir auch nicht geholfen!
Hoffe ihr könnt mir helfen!