HomeThe Gishur ProjectJava Applets

Hilfe zur Bedienung der Applets

[Der Graph-Editor] [Die Ablaufsteuerung] [Applet BFS] [Applet DFS] [Applet Dijkstra]

Der Graph-Editor

Neu Neuen Graphen eingeben. Der aktuelle Graph wird gelöscht.
Laden Graph vom Filesystem laden. Der aktuelle Graph wird gelöscht.
Speichern Graph aufs Filesystem speichern.
Beispiel laden Vorgefertigte Beispielgraphen laden.

Aktives Element: Wird die Maus über den Graphen bewegt, dann wird das jeweils aktive Element (Knoten oder Pfeil) hervorgehoben.

Elemente verschieben: Bei gedrückter linker Maustaste lässt sich das aktive Element auf dem Bildschirm verschieben.

Kontextmenü: Durch Klick mit der rechten Maustaste öffnet sich ein Kontextmenü. Mit diesem werden Operationen gesteuert, die nur das aktive Element betreffen.

Knoten einfügen: Wird die linke Maustaste an einer freien Stelle des Bildschirms (also ohne dass ein Element aktiv ist) gedrückt, so wird ein neuer Knoten eingefügt.

Pfeil einfügen: Die Maus ist über den Startknoten zu bewegen, bis dieser aktiv ist. Bei gedrückter rechter Maustaste ist die Maus auf den Zielknoten zu ziehen.

Knoten oder Pfeil löschen: Das aktive Element kann durch Wahl des Punktes "Remove" im Kontextmenu gelöscht werden. Wird ein Knoten aus dem Graphen entfernt, dann werden auch alle inzidenten Pfeile gelöscht.

Bewertungen eingeben: Graphbewertungen wie z.B. Kosten, Entferungen, Flusswerte, auch die Namen der Kanten und Knoten, werden durch Wahl des Punktes "Properties" aus dem Kontextmenu eingestellt.
Es erscheint eine dreispaltige Tabelle aller Eigenschaften. Die linke und mittlere Spalte beschreiben Name und Typ der Eigenschaft. Diese sind nicht veränderbar, da sie vom verwendeten Algorithmus bedingt werden. Die Werte selbst sind in der rechten Spalte dargestellt und lassen sich beliebig verändern.
Durch Klick mit der rechten Maustaste auf den Hintergrund werden die Eigenschaften des Graphen eingestellt. So kann man zwischen einem gerichteten und einem ungerichtetem Graphen wechseln.

Der dargestellte Bildschirmbereich wird mit den Icons auf der rechten Seite der Titelleiste beeinflusst:

Zoom Wählen einer stärkeren/schwächeren Vergrößerung bzw. der Ausgangsgröße.
Voll Wählt die Vergrößerung so, dass der ganze Graph zu sehen ist und den Bildschirm möglichst ganz ausfüllt.
Zoom Bereich Mit der linken Maustaste kann ein rechteckiger Bereich des Bildschirms aufgezogen werden, der anschließend auf Bildschirmgröße vergrößert wird.
Verschieben Bei gedrückter linker Maustaste kann der dargestellte Bereich verschoben werden.

Eine Sonderfunktion haben die beiden Icons ganz rechts:

eigenes Fenster Schaltet zwischen der Darstellung des Applets in der HTML-Seite und der Darstellung in einem eigenen Fenster um.
Neue Instanz Öffnet ein weiteres Fenster und startet darin eine weitere Instanz des Applets. Damit ist es möglich, gleichzeitig mehrere Graphen zu beobachten.

Die Ablaufsteuerung

Die Applets erlauben, auf dem aktuellen Graphen einen Algorithmus ablaufen zu lassen. Dabei wird nicht allein das Ergebnis angezeigt, sondern die Arbeitsweise des Algorithmus kann schrittweise nachvollzogen werden. Die schrittweise Darstellung geschieht in einem speziellen Simulationsmodus, in dem Veränderungen am Graphen nicht mehr zugelassen sind. Zwischen dem Eingabe- und Simulationsmodus kann zu jedem Zeitpunkt gewechselt werden.

Simulation ein/aus Wechselt zwischem dem Simulationsmodus und dem Eingabemodus. Im Simulationsmodus können die Daten des Graphen nicht verändert werden.
Start/Pause Startet/unterbricht den automatischen Ablauf des Algorithmus.
Geschwindigkeit Wählt die Ablaufgeschwindigkeit in Schritten pro Sekunde.
Beginn/Ende Zeigt die Ausgangsposition bzw. den letzten Schritt des Algorithmus.
Zurück/vor Zeigt den vorhergehenden/nächsten Schritt des Algorithmus.
Schrittnummer Zeigt den Schritt mit der angegebenen Nummer.
Details Wählt die Detailtiefe der Simulation. Die Anzahl der dargestellten Schritte und die Ablaufdauer steigen mit zunehmender Detailtiefe.

Die folgenden Icons haben eine Sonderfunktion. Mit ihnen kann die Anzeige des Ergebnisses des Algorithmus während der Graph-Eingabe ein- und ausgeschaltet werden, ohne dass dazu der Simluationsmodus aktiv sein muss. So kann unmittelbar die Wirkung von lokalen Modifikationen (Kanten hinzufügen, Kanten löschen, Kantengewichte verändern) auf das Ergebnis des Algorithmus ersehen werden.

Ergebnis ein/aus Aktiviert bzw. deaktiviert den Ergebnismodus. Bei aktiviertem Ergebnismodus wird nach jeder Modifikation am Graphen der Algorithmus gestartet und das Ergebnis angezeigt.

Applet »Breadth First Search« (Breitensuche)

Dieser Algorithmus startet in einem Knoten des Graphen und durchläuft den vom Startknoten aus erreichbaren Teil des Graphen nach der Breitensuche. Der Startknoten ist mit einer dicken dunklen Umrandung dargestellt. Er kann durch Wahl des Punktes "Set as Start Node" aus dem Kontextmenü des betreffenden Knotens neu gesetzt werden. Der Algorithmus arbeitet sowohl auf einem gerichteten als auch auf einem ungerichteten Graphen.

Applet »Depth First Search« (Tiefensuche)

Dieser Algorithmus durchläuft den Graphen ausgehend von einem Startknoten nach der Tiefensuche.

Dieses Applet wird genauso bedient wie das Applet zur Breitensuche.

Applet »Dijkstra« (Bestimmung kürzester Wege)

Dieser Algorithmus berechnet, ausgehend von einem Startknoten, einen Baum kürzester Wege zu allen anderen Knoten. Der Startknoten ist mit einer dicken dunklen Umrandung dargestellt. Er kann durch Wahl des Punktes "Set as Start Node" aus dem Kontextmenü des betreffenden Knotens neu gesetzt werden. Die Distanzen auf den Pfeilen müssen nichtnegativ gewählt werden. Der Algorithmus arbeitet sowohl auf einem gerichteten als auch auf einem ungerichteten Graphen.