SMALLTALK K1ex127-.45ex51275ahler/Bothner

15.2 Bestwegsuche und grafische Anzeige von Verbindungen 327
Station allInstances do:
[:eineStation|eineStation initialisierenDirektverbindung].
Station eintragenKoordinatenNeuDirektverbindung.
Suchverfahren initialisierenKlassenvariablen.
Ful verbindungBest: Ber
Im Transcript-Fenster erhalten wir daraufhin den Text
IC-Verb existiert Abstand: 722
OrderedCollection(Fulda Hamburg Berlin)
angezeigt.
15.2 Bestwegsuche und grafische Anzeige von Verbindungen
Problemstellung
Nachdem wir die Programmierung der Suchverfahren durchgeführt haben, wollen
wir abschließend beschreiben, wie sich das Ergebnis einer Bestwegsuche grafisch –
in einem eigenständigen Anfrage-Fenster – darstellen läßt.
Dazu stellen wir uns die folgende Aufgabe:
ˆ PROB-13:
Es ist die jeweils kürzeste IC-Verbindung vom Abfahrts- zum Ankunftsort zu
ermitteln und diese Verbindung im IC-Netz grafisch anzuzeigen. Außerdem
soll es möglich sein, für jede der Stationen eines Bestweges die Entfernung
vom Abfahrtsort abzurufen.
Zur Lösung von PROB-13 greifen wir auf die zuvor entwickelten Methoden der
Klasse “Suchverfahren” zurück. Insbesondere gehen wir im folgenden davon aus,
daß die Stationen als Objekte mit den jeweils benötigten Eigenschaften durch Instanziierungen
der Klasse “Station” eingerichtet worden sind.
Aufbau des Anfrage-Fensters
Das Anfrage-Fenster, in dem die gesuchten Informationen abgerufen und angezeigt
werden sollen, gliedern wir gemäß der folgenden Skizze: