SMALLTALK K1ex127-.45ex51275ahler/Bothner

15.1 Prüfung von Direktverbindungen 313
erstesOb := sammlerVonStationen first.
sammlerVonStationen addAll: erstesOb bereitstellenDirektverbindung.
sammlerVonStationen remove: erstesOb.
∧ sammlerVonStationen
und die Methode “verbindungBreiten:” durch
verbindungBreiten: ankunft
| nachfolgerSammler |
nachfolgerSammler := OrderedCollection new.
nachfolgerSammler add: self.
self verbindungBreiten: nachfolgerSammler rek: ankunft
sowie die Methode “verbindungBreiten:rek:” durch:
verbindungBreiten: 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 verbindungBreiten:
(self nachfolgerBreiten:nachfolgerSammler)
rek: ankunft]
]
Nach diesen Vereinbarungen besitzt die Klasse “Suchverfahren” den folgenden Inhalt:
Suchverfahren
Klassen−Variablen:
Instanz−Methoden:
PfadDic PfadSammler
direkt:
verbindungIter:
verbindung:iter:
verbindungRek:
verbindung:rek:
alleNachfolger:
verbindungBreiten:
verbindungBreiten:rek:
nachfolgerBreiten:
Abbildung 15.9: Die Klasse “Suchverfahren” mit den aktuellen Methoden
15.1.3 Prüfung durch Tiefensuche
Eine weitere Suchstrategie besteht darin, die Suche – unabhängig vom Grad des
Nachfolgers – immer mit dem zuerst erreichten Knoten fortzusetzen. Daraus resultiert
ein Suchverfahren, das sich mehr in die Tiefe als in die Breite entwickelt. Dieses