MSB für planare Graphen nach Cheriton und Tarjan (1976)

Interaktive Version des Verfahrens

Hier sollte das Java Applet starten... Haben Sie zu strenge Sicherheitsmaßnahmen eingestellt?

Bedienungsanleitung

Allgemeines

Allgemeine Sicherheitsvorkehrungen Ihres Browsers können dazu führen, dass das Applet blockiert wird. Aus dem gleichen Grunde erscheinen Fenster, die Sie nach dem Kantengewicht fragen, unter Umständen mit einem Warnton oder sonstigen Warnhinweisen. Sehen Sie in diesen Fällen in den Browser-Optionen nach, ob Sie für dieses Applet eine geringere Sicherheitsstufe einstellen können.

Damit das Applet funktioniert, benötigen Sie Java.

Eingabephase (Initialzustand)

Geben Sie mit der Maus einen gewichteten planaren Graphen ein: Alternativ dazu können Sie auch mit dem Button "Graph wählen" einen der vordefinierten Beispielgraphen laden (und ggf. mit obigen Mauseingaben verändern).

Sie können mit den am oberen Rand befindlichen Kästchen den Ablauf des Verfahrens ein wenig steuern.

Starten Sie dann den Algorithmus über einen Klick auf den Button "Start". Das Applet prüft nun, ob der Graph planar ist; falls nicht, erhalten Sie eine Fehlermeldung und müssen den Graphen korrigieren.

Während der Algorithmus läuft

Die Anzeigefläche ist wie folgt eingeteilt:

Bedeutung der einstellbaren Optionen

Mit den Kästchen am oberen Rand können Sie den Ablauf wie folgt beeinflussen: Sie können diese Einstellungen während der Eingabephase und auch später, während der Algorithmus bereits läuft, immer wieder verändern.

Erstellt von: Stefan Staiger, 16.10.2004, Studienarbeit "Visualisierung Geometrischer Algorithmen"