Informatik Q11/Tiefensuche implementiert mit Rekursion - Versionsgeschichte

Michelangelo: /* Zum Namen */

2014-03-17T16:15:49Z

‎Zum Namen

Michelangelo am 17. März 2014 um 07:26 Uhr

2014-03-17T07:26:52Z

Zweistein: /* Zielsetzung */

2014-03-14T08:56:50Z

‎Zielsetzung

Zweistein am 14. März 2014 um 08:56 Uhr

2014-03-14T08:56:33Z

Zweistein am 14. März 2014 um 08:54 Uhr

2014-03-14T08:54:48Z

Zweistein am 14. März 2014 um 08:54 Uhr

2014-03-14T08:54:15Z

Wakestyler am 11. Februar 2014 um 18:19 Uhr

2014-02-11T18:19:51Z

Wakestyler: /* Zum Namen */

2014-02-11T15:00:12Z

‎Zum Namen

Wakestyler am 11. Februar 2014 um 14:49 Uhr

2014-02-11T14:49:45Z

Wakestyler am 11. Februar 2014 um 14:47 Uhr

2014-02-11T14:47:08Z

@@ Zeile 6: / Zeile 6: @@
 == Zum Namen==
-Tiefensuche kommt daher, weil zuerst in der Tiefe besucht wird und ist man dann in einer Sackgasse angekommen, geht man wieder zurück, solange bis es wieder eine Abzweigung gibt.
+Tiefensuche kommt daher, weil zuerst in der Tiefe gesucht wird. Ist man dann in einer Sackgasse angekommen, geht man wieder zurück, bis es wieder eine Abzweigung gibt.
 == Algorithmus ==

@@ Zeile 1: / Zeile 1: @@
-In Bearbeitung
+Die Tiefensuche ist neben der [http://de.wikipedia.org/wiki/Breitensuche Breitensuche] ein elementarer Algorithmus zum Graphendurchlauf.
 == Zielsetzung ==
-[[/Zielsetzung der Tiefensuche/]]
+Die Aufgabenstellung ist einen Graphen zu durchlaufen. Hierbei sollen alle Knoten mindestens ein Mal besucht worden sein, aber es müssen nicht alle Kanten einmal besucht werden.
 == Zum Namen==
 Tiefensuche kommt daher, weil zuerst in der Tiefe besucht wird und ist man dann in einer Sackgasse angekommen, geht man wieder zurück, solange bis es wieder eine Abzweigung gibt.
 == Implementierung==
@@ Zeile 95: / Zeile 101: @@
 Nachteil:
-* Nicht "Intelligent" d.h. nicht der schnellste oder kürtzeste Weg wird gewählt, sondern ein (für einen Aussensehenden) willkürlicher.
+* Nicht "intelligent" d.h. nicht der schnellste oder kürtzeste Weg wird gewählt, sondern ein (für einen Aussenstehenden) willkürlicher.

@@ Zeile 5: / Zeile 5: @@
 == Zielsetzung ==
-#[[/Zielsetzung der Tiefensuche/]]
+[[/Zielsetzung der Tiefensuche/]]
 == Zum Namen==

@@ Zeile 5: / Zeile 5: @@
 == Zielsetzung ==
-Link zur dazu gehörigen Seite (Gibts noch nicht)
+#[[/Zielsetzung der Tiefensuche/]]
 == Zum Namen==

@@ Zeile 13: / Zeile 13: @@
   /**
   *Die Methode "TiefenSuche" wird vom User aufgerufen und hat folgende Aufgaben:
-  *1. Prüfen ob der angegebene Knoten Existiert und herraus suchen des Indexes
+  *1. Prüfen ob der angegebene Knoten Existiert und heraussuchen des Indexes
   *2. Alle Knoten unbesucht machen (Für den Fall das die Methode mehrmals aufgerufen wird
   *3. Aufrufen der "Hauptmethode"

@@ Zeile 56: / Zeile 56: @@
+     }
-== Test der Methode mit Startparameter "R" ==
+== Test der Methode ==
 Das ist die Adjazenzmatrix meiner Test Klasse. (Siehe Buch)

@@ Zeile 5: / Zeile 5: @@
 == Zielsetzung ==
-Link zur dazu gehörigen Seite
+Link zur dazu gehörigen Seite (Gibts noch nicht)
 == Zum Namen==
-Tiefensuche kommt daher, weil zuerst in der Tiefe besucht wird und ist man dann in einer Sackgasse angekommen, geht man wieder zurück, solange bis es wieder eine Abzeigung gibt.
+Tiefensuche kommt daher, weil zuerst in der Tiefe besucht wird und ist man dann in einer Sackgasse angekommen, geht man wieder zurück, solange bis es wieder eine Abzweigung gibt.
 == Implementierung==
   /**
-  *Diese Methode wird vom User aufgerufen und hat folgende Aufgaben:
+  *Die Methode "TiefenSuche" wird vom User aufgerufen und hat folgende Aufgaben:
   *1. Prüfen ob der angegebene Knoten Existiert und herraus suchen des Indexes
   *2. Alle Knoten unbesucht machen (Für den Fall das die Methode mehrmals aufgerufen wird
@@ Zeile 21: / Zeile 21: @@
+     {
          int startNummer;
- startNummer =this.KnotenNummer(BezNeu);  // Der Variable startNummer wird der Index des Knotens zugewiesen
+        startNummer =this.KnotenNummer(BezNeu);  // Der Variable startNummer wird der Index des Knotens zugewiesen
          if(startNummer!=-1) // Es wird geprüft ob dieser Knoten überhaupt existiert
+         {
              for(int i=0;i<aktuelleAnzahlKnoten;i++) // Bei allen Knoten…
+             {
-                 knoten[i].MarikierungLoeschen();  //wird die Varialbe auf IstNichtBesucht gesetzt
+                 knoten[i].MarikierungLoeschen();    //...wird die Varialbe auf IstNichtBesucht gesetzt
- // Es ist auch anders möglich z.B. mit einem Array
+                                                    // Es ist auch anders möglich z.B. mit einem Array
+             }
              System.out.println(" Starte Tiefensuche mit "+ BezNeu); //Info für den User
@@ Zeile 56: / Zeile 56: @@
+     }
-== Test mit R ==
+== Test der Methode mit Startparameter "R" ==
 Das ist die Adjazenzmatrix meiner Test Klasse. (Siehe Buch)

← Nächstältere Version		Version vom 11. Februar 2014, 14:47 Uhr
Zeile 86:		Zeile 86:
	zurueck nach R; fertig mit R;		zurueck nach R; fertig mit R;
	Fertig mit TiefenSuche		Fertig mit TiefenSuche
		+
		+	== Vorteil und Nachteil==
		+	Vorteil:
		+	* Alle Knoten werden sicher Besucht. D.h. die Aufgabe wurde sicher erfüllt.
		+
		+	Nachteil:
		+	* Nicht "Intelligent" d.h. nicht der schnellste oder kürtzeste Weg wird gewählt, sondern ein (für einen Aussensehenden) willkürlicher.