Breiten und Tiefensuche

[3M@2mv]

Hallo Leute,
ich wieß,was breiten und tiefensuche ist.Wie sie funktionieren und wie kann man ein Element suchen. Aber ich weiss nicht,wie man konkret einen Suchverlauf erklären kann?

Biespiel :ich suche "0"
Graph

.......11
.....|.....|
....10....13
...|..|....|
..5...6...8
............|
............0

Tiefensuche

V |Liste
-----------
11|10,13
10|5,13
5 |13
13|8
8 |0
0 | gefunden.Ist das richtig so ?

[mdk]

Grundsätzlich: bei der Tiefensuche gehst du immer einen Weg, bis du nicht mehr weiterkommst. Kommst du nicht mehr weiter, gehst du zur letzten "Weggabelung" zurück. Bei der Breitensuche gehst du immer einen Schritt in einen Weg, dann zurück, dann einen Schritt in einen anderen Weg, usw.

Deine Darstellung der Tiefensuche passt grundsätzlich (du hast den Knoten 6 vergessen).

[Paulchen]

Warum wird "6" nie zur Liste hinzugefügt?

EDIT: Hm, zu langsam.

[3M@2mv]

Ok,ich habe korrigiert.

Tiefensuche

V |Liste
-----------
11|10,13
10|5,6,13
5 |6,13
6|13
13|8
8 |0
0 | gefunden

Aber bei der Breitensuche bin ich mir nicht sicher


V |Liste
-----------
11 |10,13
10,13|5,6,8
5,6,8 |0
0 | gefunden

oder muss ich so schreiben


V |Liste
-----------
11|10,13
10|5,6,13
13|5,6,8
5|6,8
6|8
8|0
0| gefunden

[Paulchen]

Tiefensuche

V |Liste
-----------
11|10,13
10|5,6,13
5 |6,13
6|13
13|8
8 |0
0 | gefunden

Sieht besser aus.

oder muss ich so schreiben


V |Liste
-----------
11|10,13
10|5,6,13
13|5,6,8
5|6,8
6|8
8|0
0| gefunden

Ja, gehört so. Du behandelst immer nur einen Knoten in einem Schritt.

[luna09]

du kannst dir auch von den alten algodat 1 vorlesungen übungen runterladen, in denen wurde die breiten- sowie die tiefensuche in den übungen behandelt, damit hast du dann auch die korrekten lösungen - falls du üben möchtest :-)