Algorithmisches Suchen von Hamiltonkreisen
von Paul Horler
von Paul Horler
Der interaktive Teil der Webseite wurde in vier Blöcke unterteilt. Im
oberen linken Block wird der eingegebene Graph angezeigt. Hier können
Knoten und Kanten ausgewählt werden, um diese dann später zu editieren.
Die Veränderung dieses Graphen kann mit Hilfe des oberen rechten Blocks
geschehen.
Durch den Knopf „Knoten hinzufügen“ können Knoten
hinzugefügt werden. Beim erstmaligen Drücken dieses Knopfes, ist es nun
möglich Knoten im linken oberen Block hinzuzufügen. Wenn man nun in
diesen Block klickt, wird ein neuer Knoten an dieser Stelle erstellt.
Wenn man nun noch einmal auf den Knopf „Knoten hinzufügen“ klickt,
können nun keine neuen Knoten mehr erstellt werden. Knoten können
entfernt werden, indem man einen Knoten im oberen linken markiert und
dann den Knopf „Knoten löschen“ drückt.
Um eine Kante
hinzuzufügen, muss der Knopf „Kante hinzufügen“ gedrückt werden,
woraufhin es möglich ist, eine Kante zwischen zwei Knoten hinzuzufügen.
Im oberen linken Block kann dann eine Kante hinzugefügt werden, indem
man den Mauscursor von einem zum anderen Knoten zieht. Beim nochmaligen
Klicken des „Kante hinzufügen“ Knopfes, ist es nun nicht mehr möglich
Kanten hinzuzufügen. Kanten können bearbeitet werden, indem man eine
zuerst im oberen linken Block markiert. Wenn man nun auf den „Kante
bearbeiten“ Knopf drückt, kann diese nun bearbeitet werden, indem die
roten Punkte bewegt werden.
Der Knopf „Hamiltonkreis suchen“
startet nun den Algorithmus, der alle Hamiltonkreise im vorliegenden
Graphen sucht. Alle gefundenen Hamiltonkreise werden nun im unteren
rechten Block angezeigt. Wenn man nun einen Hamiltonkreis auswählt, der
angezeigt werden soll, muss man nur „Anzeigen“ drücken. Der Graph wird
nun im unteren linken Block mit einem schwarzen Hamiltonkreis angezeigt.
Wenn man einen neuen Graph untersuchen möchte, kann die gesamte
Webseite durch den „Zurücksetzen“ Knopf zurückgesetzt werden.