Abb. 4.26: Die Prozedur lexBreitensuche
image

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
image

Zu Beginn wird allen Ecken die leere Zeichenkette zugewiesen. Deshalb kann im ersten ...

Get Algorithmische Graphentheorie, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.