5.3 Topologische Algorithmen und Operatoren
Behandelte Themen
- Breitensuche, Tiefensuche und Dijkstra-Algorthmus
- Topologische Operatoren und Egenhofer-Matrix
Demo-Programme
Das Programm DijkstraDemo, das die Suche nach dem kürzesten Weg in einem Knoten-Kanten-Netzwerk schrittweise simuliert (siehe Abbildung 5.7), kann hier als ausführbares Java-Archiv abgerufen werden.