Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:breitensuche:start [2023/10/23 08:14] – [Aufgabe 2] Martin Pabst
+++ graphen:breitensuche:start [2023/11/05 14:11] (aktuell) – [Aufgabe 1] Martin Pabst
@@ Zeile 26: / Zeile 26: @@
 Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an!
-[[.aufgabe1Loesung:startx|Lösung]]
+[[.aufgabe1Loesung:start|Lösung]]
@@ Zeile 104: / Zeile 104: @@
 ===== Aufgabe 2 =====
-Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode ''istZusammenhängend'', die genau dann ''true'' zurückgibt, wenn der in der Adjazenzmatrix gespeicherte Graph zusammenhängend ist. \\
+Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode ''istZusammenhängend'', die genau dann ''true'' zurückgibt, wenn der in der Adjazenzmatrix gespeicherte Graph zusammenhängend ist. \\ \\
+Du kannst als Ausgangspunkt das folgende Programmfragment benutzen:
 <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: 30vh; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'Breitensuche1a'}">
 <script type="text/plain" title="Graph.java">
 Graph g = new Graph(8);
-g.kanteHinzufügen(0, 1);
+g.ungerichteteKanteHinzufügen(0, 1);
-g.kanteHinzufügen(1, 0);
+g.ungerichteteKanteHinzufügen(1, 0);
-g.kanteHinzufügen(1, 2);
+g.ungerichteteKanteHinzufügen(1, 2);
-g.kanteHinzufügen(2, 1);
+g.ungerichteteKanteHinzufügen(2, 3);
-g.kanteHinzufügen(2, 3);
+g.ungerichteteKanteHinzufügen(3, 4);
-g.kanteHinzufügen(3, 2);
+g.ungerichteteKanteHinzufügen(2, 4);
-g.kanteHinzufügen(3, 4);
+g.ungerichteteKanteHinzufügen(4, 2);
-g.kanteHinzufügen(4, 3);
+g.ungerichteteKanteHinzufügen(3, 5);
-g.kanteHinzufügen(2, 4);
+g.ungerichteteKanteHinzufügen(5, 2);
-g.kanteHinzufügen(4, 2);
+g.ungerichteteKanteHinzufügen(5, 6);
-g.kanteHinzufügen(3, 5);
+g.ungerichteteKanteHinzufügen(1, 6);
-g.kanteHinzufügen(5, 3);
+g.ungerichteteKanteHinzufügen(6, 7);
-g.kanteHinzufügen(5, 2);
+g.ungerichteteKanteHinzufügen(7, 0);
-g.kanteHinzufügen(2, 5);
-g.kanteHinzufügen(5, 6);
-g.kanteHinzufügen(6, 5);
-g.kanteHinzufügen(1, 6);
-g.kanteHinzufügen(6, 7);
-g.kanteHinzufügen(7, 0);
 g.breitensuche(1);
@@ Zeile 143: / Zeile 136: @@
    }
-   public void kanteHinzufügen(int vonIndex, int nachIndex) {
+   public void ungerichteteKanteHinzufügen(int vonIndex, int nachIndex) {
       adj[vonIndex][nachIndex] = 1;
+      adj[nachIndex][vonIndex] = 1;
    }