Visualisierung eines Breadth-First-Search-Algorithmus in Java

Im Rahmen eines privaten Projekts habe ich eine Anwendung zur Visualisierung des Breitensuch-Algorithmus (Breadth-First Search, BFS) mit Java und JavaFX entwickelt. Ziel war es, die Funktionsweise dieses fundamentalen Algorithmus zur Graphdurchsuchung anschaulich und interaktiv erfahrbar zu machen. Die Anwendung ermöglicht es Nutzer:innen, in einem ungerichteten azyklischen Graphen einen Start- und einen Zielknoten zu definieren. Anschließend wird der BFS-Algorithmus ausgeführt: Die Reihenfolge der besuchten Knoten wird visuell durch rote Markierungen dargestellt, während der letztlich gefundene kürzeste Pfad zwischen Start- und Zielknoten in Gelb hervorgehoben wird. Die schrittweise Darstellung unterstützt das intuitive Verständnis des Algorithmus und seiner Arbeitsweise. Durch dieses Projekt konnte ich meine Kenntnisse im Bereich Algorithmen, Datenstrukturen sowie in der objektorientierten GUI-Entwicklung mit JavaFX erweitern. Besonders spannend war die Herausforderung, algorithmische Abläufe effizient zu visualisieren und gleichzeitig benutzerfreundlich zu gestalten.
Techstack:
Java
JavaFX
Art des Projekts:
Privates Projekt
Visualisierung eines Breadth-First-Search-Algorithmus in Java Screenshot 1