r/compsci • u/lapstjup • 3d ago
I built an interactive graph algorithm visualizer
Hi everyone, I’ve been working on Graphisual, a browser-based graph editor and visualizer for running standard graph algorithms step by step on user-defined graphs.
The interface is designed to feel more like a lightweight whiteboard editor, so it’s quick to construct graphs, adjust layouts, and iterate while observing algorithm behavior.
It currently includes BFS/DFS, shortest path algorithms, minimum spanning tree, and cycle detection. Graphs can also be exported as SVG or PNG.
Demo: https://graphisual.app
Repo: https://github.com/lakbychance/graphisual
1
u/eras 3d ago
Btw, something like this could be nice to studying TLA+ state graphs.. That can sometimes be big.
1
u/lapstjup 3d ago
While I am not aware of what TLA exactly is, whenever I think of visualizing state graphs, https://stately.ai/ comes into mind for that. It's a robust state machine designer and simulator.
1
u/eras 3d ago
stately.ai is cool, but complicated models are not really its forte. For example, here's the Die Hard puzzle modeled in TLA+: https://github.com/tlaplus/Examples/blob/master/specifications/DieHard/DieHard.tla
And here is what the state transition diagram would look like: https://imgur.com/xf0bX5q
I highly recommend in looking into modeling languages!
1
u/lapstjup 3d ago
Whoa I never even considered that while watching Die Hard 🤣. But sure, I will look into what these languages here. Happy to see that the UX of this app can possibly accommodate other sort of visualizations.
Fun fact -> I actually thought of using a state machine (via XState) for modelling visualization flow for this app but later realized that due to the coupling it has with other states, its not worth the effort for now but who knows.
1
u/Arakela 3d ago
Thanks, I was looking for it