SMALLTALK K1ex127-.45ex51275ahler/Bothner

302 15 Programmierung von Suchverfahren
Koe
325
Kar
u
.
.
u
. .
Mai
185
.
.
u
463
Fra
u
Ham
431
.
.
.
.
38
434
.
. 207
394
. u
.
.
. .
91
Stu
u
u
Ful
291
u
. .
Ber
u
Mue
180
.
.
u
Dre
Abbildung 15.1: IC-Netz
Dieses Netz enthält die Stationen “Ham” (Hamburg), “Koe” (Köln), “Kar” (Karlsruhe),
“Stu” (Stuttgart), “Mai” (Mainz), “Fra” (Frankfurt), “Mue” (München),
“Ful” (Fulda), “Ber” (Berlin) und “Dre” (Dresden).
Hinweis: Wir orientieren uns zunächst an den eingetragenen Richtungen – unabhängig
davon, daß es im “richtigen Bahnnetz” natürlich auch die Verbindungen in der Gegenrichtung
gibt. Die in der Abbildung angegebenen Entfernungsangaben werden wir erst später
berücksichtigen (siehe Abschnitt 15.2.4).
Lösungsansatz
Da nur Direktverbindungen angefragt werden sollen, liegt es nahe, bei der Festlegung
des in der Zeichnung dargestellten Sachverhalts folgendermaßen vorzugehen:
ˆ Wir ordnen den Bahnstationen jeweils einen Sammler zu, in dem als Objekte
sämtliche Stationen eingetragen sind, zu denen eine Direktverbindung existiert.
Unter der Voraussetzung, daß “( )” einen leeren Sammler kennzeichnet,
bedeutet dies, daß die folgenden Zuordnungen zu treffen sind:
Ham → (Koe Ful Ber)
Koe → (Kar Mai)
Kar → (Stu)
Stu → ( )
Mai → (Fra)
Fra → (Stu Mue)
Mue → ( )
Ful → (Mue)
Ber → (Dre)
Dre → ( )
Anschließend muß bei Vorgabe eines Abfahrts- und Ankunftsortes geprüft werden,
ob ein dem Abfahrtsort in dieser Weise zugeordneter Sammler nicht leer ist. Sofern
dies der Fall ist, muß untersucht werden, ob der Ankunftsort ein Objekt dieses
Sammlers ist.