Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws10 [30.07.2013 11:11] – Dawodopruefungen:bachelor:aud:loesungws10 [04.08.2019 15:15] – Bei unterrichteten Graphen müssen Kanten in der Mengenschreibweise eckige statt runder Klammern haben SpeedyGonzalez
Zeile 69: Zeile 69:
   X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r    X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r 
   V = {A, B, C, D, E, F, G}    V = {A, B, C, D, E, F, G} 
-  E = {(A,B), (A,G), (B,D), (B,E), (B,F), (D,C)} +  E = {[A,[A,G], [B,D], [B,E], [B,F], [D,C]} 
   r = A    r = A 
 </code> </code>
Zeile 97: Zeile 97:
 <code java> <code java>
 public boolean isUndirected(boolean[][] amx) { public boolean isUndirected(boolean[][] amx) {
- for(int i = 0; i < amx.length; i++) { // Zeilen + for(int i = 0; i < amx.length; i++) {          // Zeilen 
- for(int j = 0; j < i; j++) { // Spalten+                if(amx[i][i])                                        // bei ungerichtetem Graph, 
 +                        return false;                              // kein Pfeil auf sich selbst.  
 + for(int j = 0; j < i; j++) {   // Spalten
  if(amx[i][j] != amx[j][i])  if(amx[i][j] != amx[j][i])
  return false;  return false;
Zeile 194: Zeile 196:
  long[] result = new long[n+1];   long[] result = new long[n+1];
  long[][] dd = new long[n+1][n+1];  long[][] dd = new long[n+1][n+1];
 +        // ^ eigentlich Speicherplatzverschwendung
 +        // Besser: mit for-Schleife (mit i<=n): in dd[i] = new long[i+1];
   
  for(int k = 0; k <= n; k++) {  for(int k = 0; k <= n; k++) {