SMALLTALK K1ex127-.45ex51275ahler/Bothner

15.1 Prüfung von Direktverbindungen 311
nachfolgerSammler add: self.
self verbindung: nachfolgerSammler rek: ankunft
und durch die Methode “verbindung:rek:” in der folgenden Form um:
verbindung: nachfolgerSammler rek: ankunft
(nachfolgerSammler isEmpty)
ifTrue: [Transcript cr;show:’keine IC-Verb’]
ifFalse: [(nachfolgerSammler includes: ankunft)
ifTrue: [Transcript cr;show:’IC-Verb existiert’]
ifFalse: [self
verbindung:(self alleNachfolger: nachfolgerSammler)
rek: ankunft]
]
Nach der Vereinbarung dieser Methoden stellt sich die Klasse “Suchverfahren” zum
jetzigen Zeitpunkt folgendermaßen dar:
Suchverfahren
Klassen−Variablen:
Instanz−Methoden:
PfadDic PfadSammler
direkt:
verbindungIter:
verbindung:iter:
verbindungRek:
verbindung:rek:
alleNachfolger:
Abbildung 15.7: Die Klasse “Suchverfahren” mit den aktuellen Methoden
Hinweis: Fügen wir innerhalb der Methoden-Vereinbarung von “verbindung:rek:” die
Anforderung
Transcript cr; show: nachfolgerSammler printString.
als 1. Anforderung ein, so erhalten wir z.B. durch die Ausführung von
Ham verbindungRek: Mue
im Transcript-Fenster zusätzlich die Texte
OrderedCollection(Hamburg)
OrderedCollection(Köln Fulda Berlin)
OrderedCollection(Karlsruhe Mainz München Dresden)
angezeigt.
15.1.2 Prüfung durch Breitensuche
Bei dem bisherigen Lösungsplan wurde der Nachfolger-Sammler dadurch bestimmt,
daß für sämtliche Objekte des zuvor bestimmten Nachfolger-Sammlers die jeweils
direkten Nachfolger ermittelt wurden.