Transit PathFinder enables the visualization of search algorithms using data from metropolitan transit APIs, jQuery, pure CSS and HTML5 Canvas. The Beta version uses Breadth First Search (BFS) to traverse subway routes in New York City and San Francisco.
Simply select a city and watch the routes populate. Next, select an origin and a destination. Transit PathFinder will animate the search process, highlighting visited stations. When the target is found, the the optimal route will be traced from origin to destination.
San Francisco data is pulled live from the BART API. Future directions will enable departure and arrival times to be factored into the algorithm, as these are also readily available from the API.