School · 2025
Interactieve grafen
Stap-voor-stapvisualisatie van de fundamentele algoritmen uit de grafentheorie.
Het verhaal
Project Grafentheorie (Efrei): BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim en Kruskal, uitgevoerd op gewogen grafen met een interface die elke stap toont.
Ik had het al meegemaakt aan de datakant met een routeapplicatie voor de metro van de RATP (Python, Pandas, Flask) waarbij Bellman-Ford en Dijkstra nauwkeurige en snelle resultaten moesten geven.
Wat ik eruit meeneem
Een algoritme begrijp je beter als je het ziet draaien: de visualisatie dwong me elk algoritme op te delen in waarneembare toestanden.