Man muss nur aufpassen, dass es zwischen dem Start- und dem Ziel-Knoten auch wirklich eine Verbindung gibt... sonst würde man in eine Endlosschleife laufen.
Nö. Dann gibt es einfach keine Lösung.
Bei der Graphentraversierung markiert man die besuchten Knoten, dann passiert das nicht.