Sink-Free Orientation Tools
Final year project: reproduced three sink-free orientation algorithms from a published paper, then built a visualiser to audit the output and trace where it deviates.
What it does
- Reproduces the three sink-free orientation algorithms from arXiv:2502.05877 as the computational core.
- Drag-and-drop canvas: place network nodes and edges by hand or load an example topology, then run the sink-popping algorithm to obtain a sink-free orientation.
- Compares against random baselines and computes risk metrics, so "how much better than arbitrary orientation" is visible rather than asserted.
- Records each deviation and traces its root cause; results export to JSON / CSV for re-checking.
Actual limits
- Neither the paper nor its algorithms are the author’s work — this project is reproduction plus engineering
- Final year project, Sep 2025 – May 2026
- Algorithm implementation and front-end visualisation: a one-person final year tool in scope
Stack
Project link
Requires an invite code to sign up