graphhopper/graphhopper — pull request #235 by rodneyodonnell (2014-07-13 11:46:22+00:00)
Title: Implemented Tarjan's algorithm for removing dead-end nodes.

- Previous two pass algorithm didn't work optimally in all cases.
- Tarjan's is a single pass, and ~2x the speed.
- Added extra tests.