September 2015
Intermediate to advanced
415 pages
12h 24m
German
| Abb. 4.26: Die Prozedur lexBreitensuche |
![]() |
Abbildung 4.26 zeigt eine Umsetzung der lexikographischen Breitensuche durch die Prozedur lexBreitensuche. Der binäre Operator + wird hier im Sinne einer Konkatenation von Zeichenketten verwendet. Bevor die Details der Implementierung vorgestellt werden, soll zunächst die Funktionsweise an dem in Abbildung 4.27 dargestellten Graph exemplarisch gezeigt werden.
| Abb. 4.27: Eine Anwendung der lexikographischen Breitensuche |
![]() |
Zu Beginn wird allen Ecken die leere Zeichenkette zugewiesen. Deshalb kann im ersten ...