Hochschule · 2025
Interaktive Graphen
Schritt-für-Schritt-Visualisierung der grundlegenden Algorithmen der Graphentheorie.
Die Geschichte
Projekt Graphentheorie (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim und Kruskal, ausgeführt auf gewichteten Graphen mit einer Oberfläche, die jeden Schritt zeigt.
Ich hatte es schon auf der Datenseite erlebt, mit einer Routenanwendung für die Pariser Metro RATP (Python, Pandas, Flask), bei der Bellman-Ford und Dijkstra genaue und schnelle Ergebnisse liefern mussten.
Was ich mitnehme
Ein Algorithmus wird besser verstanden, wenn man ihn laufen sieht: Die Visualisierung hat mich gezwungen, jeden Algorithmus in beobachtbare Zustände zu zerlegen.