Beschreibung

Viele Echtwelt-Probleme (z.B. kürzeste Wege oder Cluster finden) lassen sich als Graphen modellieren und mithilfe von Graphalgorithmen lösen. Diese Algorithmen lassen sich in der Regel auf kleinen Beispielinstanzen gut animieren, was aber oft mit viel Aufwand verbunden ist. Ziel dieses PSE ist es daher, ein Visualisierungsframework für Graphalgorithmen (auf Graphen mit gegebener Einbettung) zu entwickeln. Das entwickelte Framework soll schließlich Graphalgorithmen im Backend ausführen und die einzelnen Schritte in einem Web-Interface animiert darstellen. Der Fokus soll dabei auf einer möglichst hohe Generalität liegen, damit eine Vielzahl unterschiedlicher Algorithmen eingebunden werden kann (könnte). Zusätzlich soll es möglich sein, einzelne Frames der Animationen als Tikz-Bilder für LaTeX Dokumente zu exportieren.