Demos of graph algorithms (city map as a graph)
Zombies!
Act 1: Can they reach us?  (graph traversal)
Act 2: How long before they get here?  (minimum weighted path - Dijkstra's algorithm)
Act 3: Can we slow them down? (modifying the critical path)

Source Code