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.
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.
Name | Beschreibung |
$Edge.Count | Kantenanzahl |
$Edge.Bends.Av | durchschnittliche Anzahl Kantenknicks1 |
$Edge.Bends.Max | maximale Anzahl Kantenknicks1 |
$Edge.Bends.Min | minimale Anzahl Kantenknicks1 |
$Edge.Length.Av | durchschnittliche Kantenlänge |
$Edge.Length.Max | Länger der längsten Kante |
$Edge.Length.Min | Länge der kürzesten Kante |
$Graph.Area | Vom Graph benutzte Fläche2 |
$Graph.MaxX | der größte vom Graph belegte X-Wert2 |
$Graph.MaxY | der größte vom Graph belegte Y-Wert2 |
$Graph.MinX | der kleinste vom Graph belegte X-Wert2 |
$Graph.MinY | der kleinste vom Graph belegte Y-Wert2 |
$Node.Count | Knotenanzahl |
$Node.Degree.Av | durchschnittlicher Grad der Knoten |
$Node.Degree.Max | maximaler Grad eines Knotens |
$Node.Degree.Min | minimaler Grad eines Knotens |
$Node.Distance.Av | durchschnittlicher Knotenabstand |
$Node.Distance.Max | maximaler Abstand zweier Knoten |
$Node.Distance.Min | minimaler Abstand zweier Knoten |
$Node.InDegree.Av | durchschnittlicher Eingrad der Knoten3 |
$Node.InDegree.Max | maximaler Eingrad eines Knotens3 |
$Node.InDegree.Min | minimaler Eingrad eines Knotens3 |
$Node.OutDegree.Av | durchschnittlicher Ausgrad der Knoten3 |
$Node.OutDegree.Max | maximaler Ausgrad eines Knotens3 |
$Node.OutDegree.Min | minimaler Ausgrad eines Knotens3 |