Beispiel:

Next: Programmierung mit Graphklassen Up: Modellierung von Graphklassen Previous: Modellierung von Graphklassen

Beispiel:

**Abbildung:** Graphklasse *Stadtplangraph*
$\begin{figure} \begin{center} \includegraphics [scale=.8]{intro/citymap.eps} \end{center}\end{figure}$

In Abbildung ist das EER-Diagramm für einen einfachen Stadtplan dargestellt. Für die möglichen Graphinstanzen leiten sich u.a. folgende Bedingungen ab:

1.: Verzweigung, Parkeinrichtung und Parkgebaeude sind totale Generalisierungen. Diese Knotentypen stellen abstrakte Oberklassen dar und dürfen nicht instanziiert werden. Somit gibt es nur Knoten der Typen Kreuzung, Einmuendung, Parkplatz, Tiefgarage und Parkhaus.
2.: Es gibt nur Kanten vom Typ Strasse.
3.: Jede Straße (jede Kante) verbindet eine Verzweigung mit einer Parkeinrichtung.
4.: Straßen werden durch ihren Namen näher beschrieben.
5.: Parkplätze erben durch die Generalisierung das Attribut Name vom Typ Parkeinrichtung.
6.: Für Tiefgaragen und Parkhäuser wird neben einem Namen die Anzahl ihrer Parkebenen gespeichert.

Dieses Modell würde z.B. verbieten, daß zwei Kreuzungen direkt mit einer Straße verbunden sind und kann so für echte Stadtpläne nur eingeschränkt benutzt werden. Dieser Mangel wird in Abschnitt behoben.

In Abbildung und Abbildung sind zwei mögliche Graphen dargestellt, die zur Graphklasse Stadtplangraph passen.

**Abbildung:** Koblenz Innenstadt
$\begin{figure} \begin{center} \includegraphics {intro/city1.eps} \end{center} \end{figure}$

Abbildung: Koblenz Innenstadt

Next: Programmierung mit Graphklassen Up: Modellierung von Graphklassen Previous: Modellierung von Graphklassen

Friedbert Widmann
7/20/2003