The goal of konigsbergr is to recreate the “Bridges of Königsberg” problem over any city by converting data from OpenStreetMap into a graph and traversing it.


You can install the development version:

# install.packages("remotes")


Konigsbergr works with OSM data, transforming it into a graph object and then using the pathfinder package to traverse edges within it. The result is a pathway that will try to cross all the bridges in a given city.

For the complete manual, see the package vignette.


This package is one of several originally developed by Matthew Lincoln for use by Carnegie Mellon University’s “Bridges of Pittsburgh” project: