Statistik


Abbildung 1: Die Statistik

Die Statistik dient zum Vergleich zweier Graphen. Sie wird sowohl im Hauptfenster als auch während des Ablaufs eines Algorithmus' angezeigt.

Zum Erstellen eines neuen Eintrages gelangt man durch klicken auf das "+". Der "-"Button entfernt einen selektierten Eintrag der Statistik, der Stift-Button ruft einen Dialog zum Bearbeiten des selektierten Eintrags auf.
Beim Hinzufügen oder Verändern eines Eintrags öffnet sich ein Dialog, wie er in Abbildung 2 dargstellt ist. Dabei wurde in Abbildung 1 der Eintrag "Grad" ausgewählt und bearbeiten gewählt.


Abbildung 2: Der Bearbeiten-Dialog zum Eintrag "Grad"

Dort lässt sich ein Name und eine Formel eingeben. Der Name darf nicht der Anfang eines anderen Namens sein (Präfixfreiheit der Namen).

Die Formel kann ein beliebiger arithmetischer Ausdruck sein, der alle 4 Grundrechenarten und Exponentialrechnung (mittels des ^-Operators) sowie Klammerung enthalten darf. Zusätzlich sind einige Werte des Graphen verfügbar, die in der folgenden Tabelle aufgeführt sind. Außerdem können auch die bisherigen Statistik-Einträge über ihren Namen eingesetzt werden.
Während der Eingabe wird außerdem geprüft, ob sich während der Auswertung eine Rekursion ergäbe. Ist dies der Fall, kann die Formel nicht akzeptiert werden. Liegt einer dieser Fehler, etwa eine Rekursion, vor, so wird der Fehler angezeigt.

Liste der atomaren Werte für die Statistik

NameBeschreibung
$Edge.CountKantenanzahl
$Edge.Bends.Avdurchschnittliche Anzahl Kantenknicks1
$Edge.Bends.Maxmaximale Anzahl Kantenknicks1
$Edge.Bends.Minminimale Anzahl Kantenknicks1
$Edge.Length.Avdurchschnittliche Kantenlänge
$Edge.Length.MaxLänger der längsten Kante
$Edge.Length.MinLänge der kürzesten Kante
$Graph.AreaVom Graph benutzte Fläche2
$Graph.MaxXder größte vom Graph belegte X-Wert2
$Graph.MaxYder größte vom Graph belegte Y-Wert2
$Graph.MinXder kleinste vom Graph belegte X-Wert2
$Graph.MinYder kleinste vom Graph belegte Y-Wert2
$Node.CountKnotenanzahl
$Node.Degree.Avdurchschnittlicher Grad der Knoten
$Node.Degree.Maxmaximaler Grad eines Knotens
$Node.Degree.Minminimaler Grad eines Knotens
$Node.Distance.Avdurchschnittlicher Knotenabstand
$Node.Distance.Maxmaximaler Abstand zweier Knoten
$Node.Distance.Minminimaler Abstand zweier Knoten
$Node.InDegree.Avdurchschnittlicher Eingrad der Knoten3
$Node.InDegree.Maxmaximaler Eingrad eines Knotens3
$Node.InDegree.Minminimaler Eingrad eines Knotens3
$Node.OutDegree.Avdurchschnittlicher Ausgrad der Knoten3
$Node.OutDegree.Maxmaximaler Ausgrad eines Knotens3
$Node.OutDegree.Minminimaler Ausgrad eines Knotens3

1 Die Anzahl Knicks einer Kante bestimmt sich wie folgt : Eine direkte oder gebogene Kante hat keinen Knick. Eine orthogonale Kante hat genau einen Knick. Eine in Segmente unterteilte Kante hat so viele Knicks, wie sie Kontrollpunkte hat.
2 Bei der belegten Fläche werden neben den Kanten und Knoten auch sichtbare Knotennamen bedacht.
3 In einem ungerichteten Graphen sind Ein-, Aus- und Grad identisch. Im gerichteten Fall ergibt sich der Grad aus der Summe von ein und Ausgrad.