FSI-Zimmer: offen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| pruefungen:bachelor:aud:loesungws15 [24.07.2019 16:09] – Korrektur Aufgabe 7c) + Formatierung angepasst dom | pruefungen:bachelor:aud:loesungws15 [24.07.2019 16:12] – dom | ||
|---|---|---|---|
| Zeile 239: | Zeile 239: | ||
| < | < | ||
| void itg(boolean[][] am, Set< | void itg(boolean[][] am, Set< | ||
| - | for (int i = 0; i < am.length; i++) { | + | |
| - | for (int j = 0; j < am.length; j++) { | + | for (int j = 0; j < am.length; j++) { |
| - | if (am[i][j]) { | + | if (am[i][j]) { |
| - | if (!vs.contains(i) || !vs.contains(j)) { // es muss sowohl x als auch y in vs enthalten sein | + | if (!vs.contains(i) || !vs.contains(j)) { // es muss sowohl x als auch y in vs enthalten sein |
| - | | + | am[i][j] = false; // der Graph ist gerichtet, daher reicht die Betrachtung an einer Stelle |
| - | } | + | } |
| - | } | + | |
| - | } | + | } |
| - | } | + | } |
| } | } | ||