
LifeLine — disaster response and evacuation simulator
A fictional city modelled as a weighted graph, with a C++17 engine that routes emergency vehicles, spreads a disaster, computes evacuation capacity with max-flow and finds the roads whose loss cuts the network — every data structure written from scratch.
- checks cross-verified against networkx
- 96
- nodes settled, A* vs Dijkstra
- 8 vs 24
- city graph
- 40 nodes · 83 roads
- C++17
- React
- Vite
- cpp-httplib
- +2

