Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen, bei Fragen bitte:
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws18 [26.06.2019 14:15] – TOKAMAK | pruefungen:bachelor:aud:loesungws18 [26.06.2019 16:01] – TOKAMAK | ||
---|---|---|---|
Zeile 163: | Zeile 163: | ||
// Schaue, ob in sptree schon eine Adjazenzliste angelegt wurde | // Schaue, ob in sptree schon eine Adjazenzliste angelegt wurde | ||
// (eigentlich ist das ein Set, das ist aber nicht relevent) | // (eigentlich ist das ein Set, das ist aber nicht relevent) | ||
- | if (!sptree.contains(v)) sptree.put(v, | + | if (!sptree.containsKey(v)) sptree.put(v, |
| | ||
// Betrachte alle Nachbarn im Graphen | // Betrachte alle Nachbarn im Graphen | ||
for (T w : graph.get(v)) { | for (T w : graph.get(v)) { | ||
// Überprüfe, | // Überprüfe, | ||
- | if (!nums.contains(w) { | + | if (!nums.containsKey(w) { |
sptree.get(v).add(w); | sptree.get(v).add(w); | ||
num = helperNums(v, | num = helperNums(v, | ||
Zeile 242: | Zeile 242: | ||
bs = bp.getBuckets(9); | bs = bp.getBuckets(9); | ||
Iterator< | Iterator< | ||
- | while (it.hasNext();) { | + | while (it.hasNext()) { |
String nextString = it.next(); | String nextString = it.next(); | ||
char c = nextString.charAt(charPos); | char c = nextString.charAt(charPos); |