Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch SS 19
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss19 [25.06.2020 08:28] – kat04 | pruefungen:bachelor:aud:loesungss19 [25.06.2020 08:39] – kat04 | ||
---|---|---|---|
Zeile 238: | Zeile 238: | ||
} | } | ||
- | } | + | }// |
- | } | + | }//while schießt |
- | + | if(visited.size()!=allNodes.size()){ | |
- | } | + | return false; // abfrage ist wichtig, weil es kann sein, dass zwei Knoten gegenseitig auf sich zeigen, damit haben sie beide Vor und Nachfolger aber die anderen Knoten werden nicht erreicht |
+ | } | ||
+ | }// | ||
return true; | return true; | ||
} | } |