billforsternz / graph-london-tube

Simple graph algorithms, as applied to the London Underground

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

The classic breadth-first-search and depth-first-search algorithms, as applied to the London Tube map.

It turns out these aren't very good algorithms for route finding (especially depth first, that's really a disaster). So maybe we should add Dijkstra's algorithm at some stage.

About

Simple graph algorithms, as applied to the London Underground


Languages

Language:Objective-C 81.9%Language:C++ 18.1%