public class KTest { public static void main(String[] args) { System.out.println("Beispiel aus dem Script:"); GewichteterUngerichteterGraph g = new KantenGraph(9); g.setzteKante(0,1,1); if (!g.setzteKante(1,0,12)) { System.out.println("Kante 0->1 sollte gewicht ändern, liefert aber false"); } if (g.gewicht(1,0) != 12) { System.out.println("Gewicht von Kante 0->1 wurde nicht geändert"); } if (g.setzteKante(1,0,12)) { System.out.println("Kante 0->1 konnte nochmals gesetzt werden"); } g.setzteKante(1,0,1); g.setzteKante(1,2,12); g.setzteKante(3,4,6); g.setzteKante(4,5,11); g.setzteKante(6,7,13); g.setzteKante(7,8,22); g.setzteKante(0,3,2); g.setzteKante(1,4,4); g.setzteKante(2,5,9); g.setzteKante(3,6,19); g.setzteKante(4,7,17); g.setzteKante(5,8,28); if (g.gewicht() != 144) { System.out.println("Gewicht ist nicht 144 sondern: "+g.gewicht()); } if (g.kantenAnzahl() != 12) { System.out.println("Falsche Kantenanzahl. "+g.kantenAnzahl()+" statt 12"); } GewichteterUngerichteterGraph h = g.minimalerSpannbaum(); //System.out.print(h); if (h.gewicht() != 79) { System.out.println("Gewicht des Spannbaums ist nicht 79 sondern "+h.gewicht()); } }}