Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen, bei Fragen bitte: (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws18 [26.06.2019 14:18] – TOKAMAK | pruefungen:bachelor:aud:loesungws18 [19.07.2019 12:42] (aktuell) – Formatierung ADTs dom | ||
---|---|---|---|
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); // Führe rekursiv die dfs-Nummerierung aus | + | num = helperNums(w, num); // Führe rekursiv die dfs-Nummerierung aus |
} | } | ||
} | } | ||
Zeile 193: | Zeile 194: | ||
| | ||
for (T w : graph.get(v)) { | for (T w : graph.get(v)) { | ||
- | low = Math.min(low, | + | low = Math.min(low, |
} | } | ||
| | ||
Zeile 203: | Zeile 204: | ||
=== a) === | === a) === | ||
- | //push4(ts, x, y) = Push(Push(Push(Push(ts, | + | < |
+ | push4(ts, x, y) = Push(Push(Push(Push(ts, | ||
+ | </ | ||
=== b) === | === b) === | ||
- | //paintHLine(c, | + | < |
+ | paintHLine(c, | ||
- | //... = c, falls n < = 0// | + | ... = c, falls n < = 0 |
- | //... = paintHLine(Paint(c, | + | ... = paintHLine(Paint(c, |
- | | + | </code> |
=== c) === | === c) === | ||
- | //getCol(New, x, y) = White// | + | < |
+ | getCol(New, x, y) = White | ||
- | //getCol(Paint(c, | + | getCol(Paint(c, |
- | //... = col, falls x = a und y = b// | + | ... = col, falls x = a und y = b |
- | + | ||
- | //... = getCol(c, x, y), sonst// | + | |
+ | ... = getCol(c, x, y), sonst | ||
+ | </ | ||
=== d) === | === d) === | ||
- | //floodH(c, | + | < |
+ | floodH(c, | ||
- | //floodH(c, Push(ts, x, y), oc, nc) = ...// | + | floodH(c, Push(ts, x, y), oc, nc) = ... |
- | //... = floodH(Paint(c, | + | ... = floodH(Paint(c, |
- | + | ||
- | //... = floodH(c, ts, oc, nc), sonst // | + | |
+ | ... = floodH(c, ts, oc, nc), sonst | ||
+ | </ | ||
____________________________________________________________________ | ____________________________________________________________________ | ||
==== | ==== |