``pyroutelib3``
===============

.. py:module:: pyroutelib3


.. _find_route:

Route finding
-------------

.. autofunction:: find_route

.. autofunction:: find_route_without_turn_around

.. autoexception:: StepLimitExceeded

.. autodata:: DEFAULT_STEP_LIMIT


Simple graphs
-------------

.. autoclass:: SimpleGraph

.. autoclass:: SimpleNode

.. autoclass:: SimpleExternalNode


k-d tree
--------

.. autoclass:: KDTree


Distance functions
------------------

.. autofunction:: euclidean_distance

.. autofunction:: haversine_earth_distance

.. autofunction:: taxicab_distance