Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:breitensuche:aufgabe2loesung:start [2023/10/23 08:17] – [Lösungsidee:] Martin Pabst
+++ graphen:breitensuche:aufgabe2loesung:start [2023/10/23 13:16] (aktuell) – Martin Pabst
@@ Zeile 6: / Zeile 6: @@
 <HTML>
-<img src="https://www.learnj.de/11/lib/exe/fetch.php?w=200&tok=9d4e21&media=graphen:20211107-152623.png" style="position: absolute; left: 10px; width: 200px">
+<img src="https://www.learnj.de/11/lib/exe/fetch.php?media=graphen:breitensuche:pasted:20231023-151418.png" style="position: absolute; left: 10px; width: 200px">
 <div class="java-online" style="height: 60vh; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'Breitensuche1'}">
@@ Zeile 13: / Zeile 13: @@
 g.ungerichteteKanteHinzufügen(0, 1);
 g.ungerichteteKanteHinzufügen(1, 0);
-g.ungerichteteKanteHinzufügen(1, 2);
+g.ungerichteteKanteHinzufügen(1, 2);   // Kommentiere diese Zeile aus, um einen ungerichteten Graphen zu erhalten.
 g.ungerichteteKanteHinzufügen(2, 3);
 g.ungerichteteKanteHinzufügen(3, 4);
@@ Zeile 20: / Zeile 20: @@
 g.ungerichteteKanteHinzufügen(3, 5);
 g.ungerichteteKanteHinzufügen(5, 2);
-g.ungerichteteKanteHinzufügen(5, 6);
+g.ungerichteteKanteHinzufügen(5, 6);   // Kommentiere diese Zeile aus, um einen ungerichteten Graphen zu erhalten.
 g.ungerichteteKanteHinzufügen(1, 6);
 g.ungerichteteKanteHinzufügen(6, 7);
 g.ungerichteteKanteHinzufügen(7, 0);
-g.breitensuche(1);
+if(g.istZusammenhängend()) {
+   println("Der Graph ist zusammenhängend.");
+} else {
+   println("Der Graph ist nicht zusammenhängend.");
+}
@@ Zeile 41: / Zeile 45: @@
    }
-   public void breitensuche(int start) {
+   public boolean istZusammenhängend() {
       boolean[] besucht = new boolean[adj.length];
       LinkedList<Integer> warteschlange = new LinkedList<>();
-      warteschlange.addLast(start);
+      warteschlange.addLast(0);
-      besucht[start] = true;
+      besucht[0] = true;
-      println("Knoten " + start + " besucht");
+      println("Knoten " + 0 + " besucht");
       // Solange die Warteschlange nicht leer ist
@@ Zeile 64: / Zeile 68: @@
       }
+      for (int i = 0; i < besucht.length; i++) {
+         if(besucht[i] == false) {
+            return false;
+         }
+      }
+      return true;
    }