This is a simple python implementation of Depth-First Search in order to answer a simple but ambitious question: can I drive from any intersection in the world to any other intersection? In other words, do all roads meet?
We're going to answer this question using road data from Open Street Map.
This project uses python to parse OSM data and run the DFS graph algorithm on it.
For faster downloads and disk reads, we download data in OSM's PBF format.
PBF uses Google's Protocol Buffer format, so you'll need to install that. We
use the imposm.parser python library to read OSM PBF files, which only works
with python 2.7.
To install everything, simply type:
./setup.sh
We use the conda package manager to download and manage python packages in a separate virtual environment. Before you can run the analysis, you must load the conda env by typing:
source activate all-roads-meet
Then, to run the entire analysis, type:
make planet-dfs