Academic · Nov 2024 – Jun 2025
Grafudos
Interactive graph-theory playground in Unity, with real-time physics.
Playable

TL;DR
- Create and edit directed, undirected and weighted graphs, then find shortest paths between vertices.
- Real-time physics simulation, tunable with sliders, centralized in a GraphManager class.
Grafudos is an interactive tool for building and exploring graphs inside Unity, made for the Graph Theory course at CESAR School (opens in a new tab). The goal was to make graph theory more intuitive by letting you play with it.
What it does
- Build graphs on the fly: add and remove vertices and edges, directed or undirected, with optional weights.
- Shortest paths: find and highlight the shortest path between two vertices.
- Inspect the graph: vertex degree (in and out for directed graphs), adjacency checks, and the graph's order and size.
- Physics: vertices and edges move under a real-time physics simulation that you can pause or tune with sliders.
- Direct manipulation: drag vertices around, pan and zoom the camera within bounds, and right-click a vertex to copy its ID.
- Smart spawning: new vertices prefer land over water.
How it's built
Physics is centralized in a GraphManager class, which keeps simulations smooth even with large graphs. Dragging uses Unity's event system, and the camera is constrained to stay within the scene.
Media
Trailer
Like this?
Let's talk
Open to conversations about developer and production roles, and collaborations. I'm in Recife, Brazil (UTC−3).